År 2005 deltog de tre grundarna Sebastian Siemiatkowski, Niklas Adalberth och Victor Jacobsson i Handelshögskolans i Stockholm årliga entreprenörskaptävling med sin idé om hur man kunde göra e-handeln enklare och säkrare för konsumenter och e-handlare. Idén mottogs inte alls med stor entusiasm, och i tävlingen hamnade bidraget bland de sista. Grundarna trodde, trots detta, så hårt på sin idé att de beslutade att grunda företaget under namnet Kreditor Europe AB i mitten av 2005, med hjälp av SSE Business Lab AB, en inkubator för nyligen grundade företag vid Handelshögskolan i Stockholm. INGET IFLYTANDE AV INVESTOR ALLTSÅ!

Affärsängeln Jane Walerud gick tidigt in i företaget med kapital och rekryterade de fem programmerare som byggde Klarna i programmeringsspråket Erlang.

I slutet av 2007 gick Investment AB Öresund in som investerare i bolaget. 2008 började Klarna sälja sina tjänster i Norge, Finland och Danmark. År 2009 bytte företaget namn till Klarna.

År 2010 expanderade Klarna till Tyskland och Nederländerna. I maj samma år gick San Francisco-baserade Sequoia Capital, med historia som investerare i bolag som Google, Paypal, Apple och Cisco in som investerare. I samband med investeringen blev Michael Moritz – ursprunglig investerare i Google – för första gången medlem i en europeisk styrelse. Senare samma år gick även riskkapitalisten Klaus Hommels, som tidigare investerat i företag som Skype och Spotify, med i styrelsen för Klarna.

Under 2010 ökade Klarna sina intäkter med över 80 % till cirka 400 miljoner SEK till i början av 2011. Klarna listas av tidningen Dagens Industri som ett av Sveriges mest snabbväxande företag 2010