Cameron Jibril Thomaz/Khalifa lahir pada tanggal 8 September 1987 di Minot, North Dakota ke ibu dan ayah melayani di militer. Orang tuanya bercerai ketika Khalifa sekitar tiga tahun. Dinas militer Orang tuanya 'menyebabkan dia berpindah pada basis.Khalifa biasa tinggal di Jerman, Inggris, dan Jepang sebelum menetap di Pittsburgh di mana dia menghadiri Taylor Allderdice High School.
Nama panggungnya berasal dari khalifah, sebuah kata Arab yang berarti "pengganti", dan kebijaksanaan, yang disingkat menjadi Wiz ketika Khalifa adalah Lima Belas tahun.