Nascida na Filadélfia, Bhardwaj é filha de pai indiano e mãe russa. Iniciou no desporto aos cinco anos, treinando no "Queen City Gymnastics", em Cincinnati. Após, mudou-se para Houston, passando a treinar no "Brown's Gymnastics". Em 1992, aos quatorze anos, disputou seu primeiro evento nacional de grande porte. Em 1995, competiu no Campeonato da Aliança do Pacífico, encerrando com a medalha de ouro no concurso geral. Dois anos depois, no Campeonato Nacional Americano, foi medalhista de bronze na prova geral. No compromisso seguinte, participou do Mundial de Lausanne. Nele, fora sexta colocada na prova coletiva, e quinta no salto.