Grupa NEXX składa się z trojga muzyków Johanna “Jo”, Roberta i Sebastiana. Historia NEXX zaczęła się pod koniec 2001 kiedy Robert i Sebastian spotkali się na castingu. Obydwaj dostali tę pracę i wyruszyli w trasę, kiedy tour się skończył zadecydowali, że będą pracować razem nad swoim projektem, po czym wrócili do Sztokholmu i zajęli się pisaniem piosenek. Oprócz startu swojego solowego projektu Robert zaczął udzielać się w musicalu, a Sebastian nadal zajmował się graniem w największych szwedzkich klubach.
Na twórczość NEXX największy wpływ mieli tacy artyści jak Madonna, Basement Jaxx, Kylie Minogue i nurt disco z lat 70-tych i 80-tych. W grudniu 2004 Robert zaczął próby do musicalu MAMMA MIA!, na których spotkał Johannę. Duet NEXX szukał wokalistki, dzięki musicalowi, została nią właśnie Jo. Tak narodził się obecny skład NEXX. W 2007 roku NEXX spotkał się z jednym z najlepszych szwedzkich duetów producenckich Jonasem Von Der Burgiem (September, Danny, Alcazar) oraz Ivarem Lisinskim (Bananarama, Danii Minogue), z którymi stworzyli hit “Syncronize Lips”.