Arshad Warsi nasceu em Mumbai, na Índia, e fez sua educação em um colégio interno, na Escola Barnes, em Deolali, no distrito de Nashik, em Maharashtra. Ele ficou órfão aos 14 anos e lutou para viver em Mumbai durante seus primeiros dias.
As circunstâncias financeiras forçaram o Warsi a começar a trabalhar como vendedor de cosméticos de porta em porta aos 17 anos. Mais tarde, ele trabalhou em um laboratório fotográfico. Enquanto isso, ele tinha um grande interesse em dançar e recebeu uma oferta para se juntar ao grupo Dance de Akbar Sami em Mumbai, que iniciou sua carreira de dançar e coreografar. Ele também ajudou Mahesh Bhatt em Thikana (1987) e Kaash (1987). Então, em 1991, ele venceu a competição de dança indiana, seguido pelo quarto prêmio na categoria Modern Jazz no campeonato 1992 World Dance, em Londres, aos 21 anos. Logo, ele começou seu próprio estúdio de dança, "Awesome" com aquele dinheiro. e também formou uma trupe de dança. Foi aqui, sua futura esposa, Maria Goretti, uma estudante do St. Andrew's College se juntou a ele, antes de se tornar uma VJ. Ele também foi associado ao grupo de teatro inglês em Mumbai, coreografando shows para Bharat Dabholkar e teve a oportunidade de coreografar a faixa título do filme, Roop Ki Rani Choron Ka Raja (1993).
