Über das Gitarrenspiel fand Robin Leins zum klassischen Gesang. Er wurde zuerst in seinem Heimatort in Rüschlikon ZH von Martina Hug unterrichtet. Danach besuchte er das Vorstudium am Konservatorium Zürich und wird seither von Frédéric Gindraux ausgebildet.
In Liedkursen (bei Hubert Saladin und Theresia Schmid), in der Opernwerkstatt (bei Regina Heer und Corina Gieré) sowie mit vielen kleineren Auftritten sammelte er erste Erfahrungen auf der Bühne. Zudem besucht er regelmässig Theaterkurse.
Seine grösste Leidenschaft gilt allerdings dem Chorgesang. Er sang schon früh in verschiedenen Chören, unter anderem im A-cappella-Chor Parapapaz. Heute wirkt er in mehreren Projektchören als Gastsänger und Solist. Für das kommende Jahr plant er, selbst wieder einen A-cappella-Chor auf die Beine zu stellen.
Robin Leins studiert ausserdem Geschichte an der Universität Zürich.