El seu pare, Konstantinos Kolokotronis, va participar en una rebel·lió armada, la Revolta d'Orlov, instigada per l'administració de Caterina la Gran de Rússia. Va ser assassinat en 1780 combatent les tropes turques, juntament amb dos dels seus germans, Georgios i Apostolis.