McGillivray nació como Hoboi-Hili-Miko ("Buen Niño Rey") en Little Tallassee, un pequeño asentamiento Creek, en Alabama, cerca del río Coosa.
Su perfecto conocimiento de las dos culturas le convirtió en un interlocutor ideal entre indígenas y colonos europeos.
Para mantener cierta presión militar sobre los Estados Unidos, los guerreros Creek atacaron las colonias europeas que habían sido creadas en su territorio, aliados con los Cheroquis y Chickamaugas.
Al mismo tiempo negoció con los jefes Creek que deseaban vender parte de sus tierras a Georgia.
Terminó convirtiéndose en el líder portavoz de todas las tribus indígenas entre las zonas limítrofes entre Georgia y Florida.