Γεννήθηκε το 1782 στο χωριό Τουρκολέκα Μεγαλόπολης και ήταν γιος του κλέφτη Σταματέλου Τουρκολέκα και της Σοφίας Καρούτσου, αδελφής της γυναίκας του Θεόδωρου Κολοκοτρώνη. Κατά μία άλλη εκδοχή, γεννήθηκε το 1784 στο χωριό Νέδουσα Μεσσηνίας. Σε ηλικία 11 χρονών βγήκε στο κλαρί με την ομάδα του πατέρα του και στη συνέχεια εντάχθηκε στο σώμα του πρωτοκλέφτη Ζαχαριά Μπαρμπιτσιώτη, του οποίου αργότερα παντρεύτηκε την κόρη Αγγελίνα.
Η ανδρεία και τα σωματικά του προσόντα τον οδήγησαν το 1805 στη ρωσοκρατούμενη τότε Ζάκυνθο. Εκεί εντάχθηκε στο ρωσικό τάγμα, που πολέμησε τον Ναπολέοντα στην Ιταλία.