John Horse est né et a grandi esclave à Micanopy (à l'époque en Floride espagnole, actuellement dans le Comté d'Alachua) en Floride, alors qu'éclatait la Guerre anglo-américaine. La Première Guerre séminole (1817-1818) a eu lieu au cours de son enfance.