Just have a bash at it!

Buy a pattern and make sure it's one rated for beginners and some fabric. Something simple like a t shirt or trackpants (without pockets). They come with instructions that are easy to follow!

For lessons try a sewing shop. My local patchwork shop does general sewing lessons as well