Catawiki grundades i Assen, Nederländerna av två nederländska entreprenörer, René Schoenmakers, en passionerad serietidningssamlare, och Marco Jansen, en IT-utvecklare. Idén till företaget föddes efter att Schoenmakers tillbringade timmar med att söka på nätet efter sällsynta tecknade serier att lägga till i sin samling – utan större framgång. Som ett resultat skapade de Catawiki 2008: en webbplats där samlare kunde interagera med varandra och hålla reda på sina samlingar. Namnet Catawiki är en kombination av orden "katalog" och "wiki".