Theódoros naquit en Messénie à Ramavouni le 1770. Il était fils de Constantin Kolokotrónis, un klephte chef de bande qui combattit l'occupation ottomane de la Grèce lors de la «Révolution d'Orloff» en 1770. Le Sultan utilisa des troupes albanaises pour écraser cette révolte. Ensuite, les Albanais pillant la péninsule et empêchant l'impôt de rentrer, le Sultan engagea les klephtes comme armatoles pour les chasser. Une fois ce travail terminé, en 1774, le chef de bande le plus puissant, Constantin Kolokotrónis, fut mis à mort. Puis, les Grecs furent dispersés par les troupes ottomanes. Selon d'autres sources, inspirées des "Mémoires" de Kolokotrónis, son père aurait été tué par les Ottomans en 1785, à la suite d'un combat acharné de douze jours et douze nuits.