2005 startades bolaget som idag heter Klarna av de tre grundarna Sebastian Siemiatkowski, Niklas Adalberth och Victor Jacobsson. 2009 bytte företaget namn till Klarna. Detta kaxiga bankbolag som vi idag känner som Klarna hette första Kreditor Europe AB.
Det började med Handelshögskolan i Stockholm och deras årliga entreprenörstä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 något leende utan hamnade bland de sista i tävlingen. Grundarna trodde ändå på sin idé så 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.
Affärsängeln Jane Walerud var inblandad i företaget i ett tidigt skede och rekryterade de fem programmerare som byggde den första versionen av Klarna.