Ο Ιωάννης Κολοκοτρώνης, όπως ήταν το πραγματικό του όνομα, γεννήθηκε το 1805 στη Ζάκυνθο και ήταν δευτερότοκος γιος του Θεόδωρου Κολοκοτρώνη και της Κατερίνας Καρούσου. Το προσωνύμιο «Γενναίος», με το οποίο είναι γνωστός, του δόθηκε από τους συναγωνιστές του, λόγω της γενναιότητας που επεδείκνυε στα πεδία των μαχών κατά τη διάρκεια της Επανάστασης.
Τα παιδικά του χρόνια τα πέρασε στη Ζάκυνθο, όπου είχε καταφύγει η οικογένειά του από την Πελοπόννησο. Γράμματα δεν έμαθε και από τα πρώτα εφηβικά του χρόνια εργάστηκε «ως μούτζος εις τα πλοία», όπως αναφέρει στα «Απομνημονεύματά του». Μόλις ξέσπασε η Επανάσταση πήγε στην Πελοπόννησο και τέθηκε υπό τις διαταγές του πατέρα του.