It was founded in 2004 when HJK bought FC Jokerit. Initially Klubi 04 played Kakkonen. Klubi 04 rose to Ykkönen in 2006 when it beat FC Inter's reserve team VG-62. Klubi's former head coach is Abdou Talat, he finished with Klubi 04 the sixth place in 2006 its first season in Ykkönen.
Saason 2007 Klubi 04:n finished in Ykkönen 14th. The teamn was relegated to Kakkonen for Season 2008.For season 2008 the team was altered for the most parts, and the new head coach was Juho Rantala. The young team was promotedback to Ykkönen by securing the place two rounds before season end. During Season 2009 the team secured its place inYkkönen three rounds before season end, and they finished at 8th place.
For Season 2010 Klubi 04 received new head coach with Pasi Rasimus.