Emile van der Staak begint op veertienjarige leeftijd als afwasser in de keuken van eeterij ‘De Dungense Brug’. Al snel ontwikkelt hij zich tot keukenhulp. Dit blijft een bijbaan tijdens zijn studie civiele techniek in ‘s-Hertogenbosch. Pas op eenentwintigjarige leeftijd hakt hij de knoop door en begint hij aan de koksopleiding op het ROC Eindhoven. Binnen anderhalf jaar heeft Emile alle papieren op zak. Vervolgens wordt zijn kennis verrijkt en culinair inzicht vergroot, als hij mag werken voor enkele grote leermeesters, zoals Paul Fagel van het gelijknamig restaurant in Naarden Vesting, Pierre Wynants van Comme chez soi te Brussel, Edwin Kats van restaurant La Rive in het Amstel Hotel en Schilo van Coevorden die dan de scepter zwaait in de keuken van Hotel Blakes in Amsterdam. Die evolutie is thans terug te zien in zijn creatieve en hoogwaardige stijl van koken.
De appel valt overigens niet ver van de boom. Emile’s grootvader, Marius van den Berg, dreef in de naoorlogse jaren succesvol verscheidene restaurants en bars. Zijn opa is dan ook een belangrijke inspiratiebron voor ‘De Nieuwe Winkel’.