Da han var ung, forlot faren familien og Koster måtte finne arbeid som novelleforfatter og tegneserieskaper, men klarte likevel å fullføre den tyske ekvivalenten til videregående.