Catawiki blev grundlagt i Assen i Holland af to hollandske iværksættere, René Schoenmakers, som er en passioneret tegneseriesamler, og Marco Jansen, som er en it-udvikler. Idéen til virksomheden kom, efter at Schoenmakers brugte flere timer på at søge online efter sjældne tegneserier, han kunne føje til sin samling – men uden held. Som et resultat skabte de Catawiki i 2008 en hjemmeside, hvor samlere kunne interagere med hinanden og holde styr på deres samlinger. Navnet Catawiki er en kombination af ordene “katalog” (på engelsk “catalogue”) og “wiki”.