Andre M. Johnson wurde in Chicago, Illinois, geboren. Er wuchs bei seiner Großmutter in einer sehr rauen Gegend auf. Seine Großmutter, obwohl nur 1,52 m groß, war eine sehr strenge und zähe Frau. Sie hielt ihn seit seinem sechsten Lebensjahr mit Fußball, Baseball, Basketball, Boxen, Kampfsport sowie sieben Jahren Schauspiel- und Klavierunterricht am Chicago Art Institute auf Trab. Sie wollte ihm keine Zeit lassen, in Schwierigkeiten zu geraten, was für die Jugend im unteren Süden Chicagos leicht möglich war. Sie hielt ihn von seinem fünften bis zu seinem achtzehnten Lebensjahr in strengen katholischen Schulen. Sie war der Meinung, dass die Umgebung Andre die Vorbilder bieten würde, die ihm in seinem Leben fehlten. Er erhielt ein vierjähriges Fußballstipendium an einer Universität und wurde anschließend zweimal zum Probetraining bei den Chicago Bears eingeladen, schaffte es jedoch nicht ins Team. Er unterschrieb einen Vertrag bei der kanadischen Football League, den Ottawa Rough Riders. Er setzte sein Training fort, um es in die NFL zu schaffen, erlitt jedoch eine schwere Knieverletzung. Während er sich so weit stärkte, dass er wieder ohne zu humpeln gehen und schließlich wieder rennen konnte, entdeckte er seine Liebe zur Schauspielerei wieder. Nach geringem Erfolg als Model/Schauspieler überredete ihn seine Großmutter, nach Los Angeles zu ziehen, um seinen Traum zu verfolgen.
