Wiz Khalifas foreldre tjenestegjorde i det amerikanske forsvaret og skilte seg da han var tre år gammel. Foreldrenes militærtjeneste fikk ham til å flytte på en jevnlig basis, han bodde i Tyskland, England og Japan før han bosatte seg i Pittsburgh, der han gikk på Taylor Allderdice High School. På 17-årsdagen sin tatoverte han inn teksten på armen. Wiz har sagt at Bone-Thugs n Harmony, The Notorious B.I.G, Jimi Hendrix og Camp Lo har vært forbilder siden barndommen.