De ouders van Clément waren in de nasleep van de Frans-Duitse Oorlog naar België uitgeweken, maar voor de bevalling ging zijn moeder even de grens weer over. Gaston diende onder zijn vader in het restaurant op de Wereldtentoonstelling van 1897 in Brussel. Enkele stages in Parijs werden afgebroken voor zijn Franse legerdienst, die hij op eigen verzoek in de marine vervulde. Nadien werkte hij in Luikse en Oostendse restaurants, om dan drie jaar scheepskok te worden op het jacht van de Rijselse textielfabrikant Crespel. Vervolgens ging Clément aan de slag in de paleiskeuken van Leopold II onder chef Carpentier. De dood van de vorst in 1909 bracht Clément naar Egypte, waar hij voor baron Empain de eerste hotels opstartte in Heliopolis. In de Eerste Wereldoorlog werd de kok langdurig vastgezet wegens zijn contacten met de weerstander Camille Joset (1879-1958). Na afloop van de oorlog keerde hij terug naar het paleis, waar hij onder Bothy de minder exuberante maaltijden van Albert I bereidde.