Voorafgaand aan een periode van acht jaar (1966-1974)directeurschap van Grand Hotel Britannia werkte Van der Veen twee jaar in andere directiefuncties in hotels van de Exploitatie Maatschappij Scheveningen (EMS) NV. Hij volgde na de Middelbare school de opleiding aan de Hogere Hotelschool Den Haag. Van 1959 tot 1964 vergaarde hij praktische kennis in verschillende sectoren van de hotellerie. Bijzonder waren de drie jaar in HÔtel Lancaster in Parijs en The Savoy in Londen. In beide beroemde hotels in de hotelreceptie.