Toy-Box entstand als sich die beiden Mitglieder Anila Mirza, damals 22 Jahre alt, und der ein Jahr ältere Amir El Falaki auf einer Kopenhagener Silvesterfeier 1996 trafen und Gemeinsamkeiten entdeckten. Beide waren professionelle Tänzer in Dance-Shows, Musikvideos oder wo auch immer sie gebraucht wurden und wollten nicht länger im Hintergrund agieren. Gleich mit der ersten SingleTarzan & Jane erreichten sie Platz 3[1] der norwegischen Charts und platzierten sich auch in anderen Ländern recht beachtlich. Die Gruppe verkaufte von ihren beiden Alben weltweit mehr als 4,5 Millionen Stück.
