Компания Supercell была основана Илккой Паананеном и Микко Кодисойей, ранее работавших в мобильной игровой компании Sumea. Кодисойя был одним из основателей Sumea в 1999 году , Илкка Паананен был принят на работу в качестве генерального директора компании в 2000 году . В 2004 году Sumea приобрела компания American Digital Chocolate, разместив в Финляндии свою европейскую штаб-квартиру. Паананен стал управляющим американской компании в Европе, Кодисойя сохранил должность креативного директора. В 2010 году оба покинули компанию.
Первой игрой Supercell стала MMOG Gunshine, в которую можно было играть в Facebook с помощью браузера или на мобильных устройствах.
Прототип игры был готов через восемь месяцев. В мае 2011 года, после завершения Gunshine, Accel Partners инвестировала 8 млн евро в компанию , а её акционер Кевин Комолли стал членом совета директоров SuperCell . На пике популярности в Gunshine играло примерно полмиллиона игроков.