Arshad Warsi 19 Nisan 1968'de Mumbai, Maharashtra'da doğdu ve eğitimini Maharashtra'nın Nashik bölgesindeki Deolali'de bulunan Barnes School adlı yatılı okulda tamamladı. Henüz 14 yaşındayken yetim kaldı ve ilk günlerinde Mumbai'de yaşam mücadelesi verdi. Aktör, dansçı, film yapımcısı, televizyoncu, koreograf ve playback şarkıcısı olan Warsi, maddi koşullar nedeniyle 17 yaşında kapıdan kapıya kozmetik satıcısı olarak çalışmaya başladı. Daha sonra bir fotoğraf laboratuvarında çalıştı. Bu arada dansa büyük ilgi duydu ve Akbar'a katılması için bir teklif aldı. Mumbai'deki Sami Dans Grubu'nda dans ve koreografi kariyerine başladı. Ayrıca Thikana (1987) filminde Mahesh Bhatt'a asistanlık yaptı. ve Kaash (1987). Ardından 1991 yılında Hint dans yarışmasını kazandı ve 21 yaşındayken 1992 yılında Londra'da düzenlenen Dünya Dans Şampiyonası'nda Modern Caz kategorisinde dördüncülük ödülünü aldı. Kısa süre sonra kendi Bu parayla 'Awesome' adlı dans stüdyosunu kurdu ve bir dans topluluğu oluşturdu. Andrew Koleji öğrencisi olan müstakbel eşi Maria Goretti, VJ olmadan önce ona burada katıldı. Ayrıca Mumbai'deki İngiliz tiyatro grubuyla ilişkilendirildi, Bharat Dabholkar için gösteriler düzenledi ve Roop Ki Rani Choron Ka Raja (1993) filminin jenerik müziğinin koreografisini yapma fırsatı buldu. İlk kez 1996 yapımı Tere Mere Sapne filminde Simran & Chandrachur Singh ile birlikte rol aldı.