Im zarten Alter von drei Jahren war ihre Liebe zur Musik kaum noch zu überhören. In einem Alter, in dem die meisten Kinder noch schüchtern ihre ersten Schritte im Leben wagen, nutzte Nisha bereits jede erdenkliche Gelegenheit, um auf sich und ihr Talent aufmerksam zu machen: Egal ob inmitten eines Einkaufszentrums oder im engen Kreis der Familie. Nisha war stets ein Garant für Unterhaltung und ihr dankbares Publikum konnte kaum seine Augen von der kleinen Sängerin lassen.
Durch fulminante Auftritte bei hochrangingen Sport-Events, u.a. bei den Arizona Diamondbacks und den World Champions im Baseball, wurde Nisha schlagartig einem Millionenpublikum im gesamten US-Bundesstaat Arizona bekannt. Gleichzeitig erreichte sie auch erste Popularität innerhalb der riesigen indischen Gemeinschaft in den USA: Bei einem Konzert der legendären indischen Sängerin Asha Bhosle durfte Nisha die Nationalhymne der Vereinigten Staaten singen und begeisterte neben 50.000 Zuschauern auch die indische Musik-Legende Bhosle zutiefst.
Im Frühjahr 2006 absolvierte Nisha Kataria eine oppulente Tournee durch England, Wales, Schottland und Irland, zusammen mit der weltbekannten Boyband Westlife. 28 ausverkaufte Shows, über 300.000 Zuschauer in 22 Städten brachten Nisha nicht nur eine riesige Aufmerksamkeit ein, sondern machten Nisha auch zu einem begehrten Medienstar im Vereinigten Königreich (u.a. BBC1, BBC Radio, RedDragon FM, Q96, Eastern Eye, u.v.a.).
Das Jahr 2007 verbrachte Nisha mit der Fertigstellung ihres ersten Albums. Über 100 verschiedene Songs wurden über die Jahre hinweg aufgenommen, u.a. mit dem renommierten R&B-Produzenten Rob Chiarelli, Dieter Dierks und vielen Urban-Producers aus Los Angeles und New York. Derzeit wählt Nisha gemeinsam mit ihrem Team die besten Songs für ihr Album aus, das im Verlaufe von 2008 erscheinen soll. Als Vorbote gibt es ein von Nisha eingesunges Cover von Mariah Careys Welthit "Hero" bereits exklusiv im Internet bei iTunes und Musicload.