Their first single, "Lög Unga Fólksins" (which means "Songs of the Youth" in English), was released in April 2004 and went straight to number one.

The group have had huge success in their native country of Iceland: achieving a total of 13 Number 1 singles to date, a TV show about their first summer as a girlband, three chart topping albums, and a book entitled "100% Nylon" (which instantly became a best seller).

Another notable collaboration the band has done would be "Furðuverk", on one of the biggest selling children albums of all time, Stóra Stundin Okkar.

Nylon released their debut UK single "Losing A Friend" (written by English songwriters, Chris and Tony Griffiths, ex The Real People) on 10 July 2006.

The follow-up to "Losing A Friend" was a double A-Side single; "Closer", another Griffiths composition, and a cover of the Eurythmics classic "Sweet Dreams".

Although, "Sweet Dreams" did receive much attention from clubs, making it #1 on the Commercial Dance Charts in the UK for an entire week.

The UK release of "100% Nylon", originally announced for October 2006, was then planned for February 2007 but was cancelled and shelved when Emilia Bjorg, a founding member of the group, left the band in late summer of 2007.