How did Leonardo da Vinci paint a self portrait without mirrors?

Yes, he did. and he may or may not have done more than one. Debates rage over whether or not some of Da Vinci's paintings are done in his own likeness (even The Mona Lisa).

More detailed information can be found by clicking the link below.