Η Catawiki ιδρύθηκε στο Άσσεν της Ολλανδίας από δύο Ολλανδούς επιχειρηματίες, τον René Schoenmakers, έναν παθιασμένο συλλέκτη κόμικς, και τον Marco Jansen, έναν προγραμματιστή. Η ιδέα για την εταιρεία γεννήθηκε αφού ο Schoenmakers πέρασε ώρες ψάχνοντας στο διαδίκτυο για σπάνια κόμικς για να προσθέσει στη συλλογή του - με μικρή επιτυχία. Ως αποτέλεσμα, δημιούργησαν τη Catawiki το 2008: έναν ιστότοπο όπου οι συλλέκτες μπορούσαν να αλληλεπιδρούν μεταξύ τους και να παρακολουθούν τις συλλογές τους. Το όνομα Catawiki είναι ένας συνδυασμός των λέξεων «catalogue» (κατάλογος) και «wiki».