Andre Lamont Tucker Jr. nasceu em Harrisburg, Pensilvânia. Ele tem três irmãos (um irmão mais velho, uma irmã mais velha, uma irmã mais nova). Nascido para Stephanie Bates e André Tucker, o Sr. Andre sempre quis agir desde que ele era um garotinho, mas nunca realmente tomou as medidas para se tornar um ator. Não foi até que ele se formou na Escola Secundária Senior da Mechanicsburg e frequentasse a Universidade de Shippensburg quando percebeu que ele realmente queria se tornar um ator. Ele então deixou a Universidade de Shippensburg para prosseguir sua carreira na atuação.
