Neja, il cui vero nome è Agnese Cacciola, nasce a Torino nel 1975, sotto il segno del Leone. I suoi generi preferiti sono il jazz, il gospel e la musica celtica, ma è la dance a renderla famosa. Nel 1996 pubblica il primo singolo, "Hallo", cui seguono due anni più tardi "Restless" e "Shock" che la fanno conoscere al grande pubblico, e la portano ai primi posti delle classifiche dance in tutta Europa. La consacrazione arriva con il singolo "The game", estate 1999, che le fa vincere "Un disco per l'estate '99" e che la porta a tutte le tappe del Festivalbar. A maggio 1999 esce l'album d'esordio "The Game" che contiene 10 brani composti da Neja che vanno dalla dance al pop. L' album affronta temi che parlano del suo rapporto con l'amore, la speranza, i genitori, Dio…. e contiene un CD-ROM in cui si può vedere un'intervista dell'artista, alcune fotografie e i video-clips che hanno accompagnato i singoli. A fine gennaio 2000 insieme al produttore Alex Bagnoli, Neja realizza una versione dance di "Fairytale" che riscuote un buon successo. Nell'estate 2000 esce il singolo "Singin' Nanana", un brano di matrice latina che uscirà in più versioni: la dance, la club, la original e la cubana, realizzata live in studio con bonghi e trombe. A marzo 2001 è pronto un nuovo singolo che diventa subito successo: "Time flies". Ad aprile 2002 Neja firma con la Universal: il primo singolo della nuova collaborazione è "Looking 4 something". Neja inizia a lavorare con il suo produttore Alex Bagnoli al secondo album, che vede la luce nel giugno del 2003 con il titolo di "Hot Stuff". Dal disco sono tratti i singoli "To The Music" e "Hot Stuff". Inizia una serie di appuntamenti live che vedono l'artista impegnata anche nel 2004. In aprile Neja si esibisce anche a Bombay e Calcutta in occasione di due spettacoli organizzati dall'Underground Music Movement.