Overkill Software fue fundada en Septiembre de 2009, sitúada en Estocolmo, Suecia. Está formada por extrabajadores de la compañía GRIN, incluídos sus fundadores, Bo y Ulf Andersson, y también el músico Simon Viklund.
Su principal objetivo es crear buenos juegos multijugador coopeativos. Su primer título es Payday: The Heist.