La carrière professionnelle de Nicolas Malmezat se raconte en visitant les quartiers les plus prestigieux de la capitale. D'abord, les Champs Elysées où il participe à l'ouverture du restaurant brasserie Ladurée. Ensuite, il décide de suivre le chef Hervé Nepple. D'abord au Toit, puis au Music-Hall et enfin au Palace Élysées. Cinq de collaboration. Première place de chef dans le bistro très branché et très sud-ouest, le Vin des Pyrénées. En juillet 2011, il prend les rênes du restaurant du Golf, sur l’Hippodrome de Longchamps.