Niccokick was formed by Andreas Söderlund in late fall of 2001. During a session with only him and the guitar, Andreas came up with the idea of starting a project playing only instrumental songs. He started adding vocals to some of the songs. This turned out to sound great. The first set up of the band was formed during Christmas 2001. Their first gig was held at The Tivoli, Helsingborg in early January of 2002 in connection to a music competition. Niccokick lost in their first contribution. In April of 2002 the first demo was made and sent around to a bunch of people.