Albert Møller begynte i xylografilære ved Jacobsens Clichéanstalt og Skriftstøberi. I sine unge dager fikk han også tildelt et stipendium for å videreutdanne seg som xylograf i Paris, samtidig som han også forsøkte seg i malerkunsten. Det var da han på fleip inngikk et veddemål med en bekjent, om at dersom hans bilde vant en tegne- eller malekonkurranse som han hadde levert bidrag til, så skulle også han bære snippen høyt, på samme vis som en kjent byoriginal i Paris gjorde.