Företaget grundades 2005 som Kreditor AB men fick 2009 sitt nuvarande namn. Klarna grundades av Sebastian Siemiatkowski (född 1981), Victor Jacobsson (född 1981) och Niklas Adalberth (född 1981) under deras tid som studenter vid Handelshögskolan i Stockholm.