Het is wat armoedig gesteld met de liederenschat van de gemiddelde Nederlander. Goed, 'Een potje met vet' zingt hij mee uit volle borst, maar van 'Ketelbinkie' kent hij slechts één regel, die hij bovendien verkeerd citeert: 'Toen wij uit Rotterdam vertrokken, vertrokken wij uit Rotterdam.'
In Toen wij van Rotterdam vertrokken zijn voor het eerst alle klassieke meezingers uit deze eeuw bij elkaar gebracht, liedjes van grootheden als J.H. Speenhoff, Dirk Witte en Louis Davids, maar ook van bijvoorbeeld Tom Manders, Drs. P en Willem Wilmink. Ook het werk van minder bekende tekstschrijvers werd door samensteller Vic van de Reijt in deze bundel opgenomen, liedteksten die van vader op zoon, op zeilkamp en in de schoolbank worden doorgegeven omdat ze 'uit het leven gegrepen' zijn en zonder overdrijving tot ons cultureel erfgoed gerekend mogen worden.

Vic van de Reijt publiceerde eerder de populaire bloemlezing Ik wou dat ik twee hondjes was, met Nederlandse nonsens- en pleziergedichten uit de twintigste eeuw, die in korte tijd vele malen werd herdrukt.

De pers over Toen wij van Rotterdam vertrokken:

'Een liedbundel waarop met smart werd gewacht.' ivo de wijs

'Na het psalmboek alweer een onmisbaar hulpstuk voor gezellige winteravonden.' martin bril

'Van de Reijt heeft ervoor gezorgd dat niemand tijdens zeilkamp of kampvuur nog met z'n gitaar vol tanden hoeft te zitten. Een kolossale herinneringsmachine.' erik van muiswinkel