Randi Nilssen er i stor grad autodidakt i figurteaterfaget. I starten drev hun selvstudier og eksperimenterte, men som medlem av Norsk Dukketeaterforening (senere UNIMA Norge) fikk hun etter hvert muligheten til å gå kurs. Hennes første dukketeaterkurs var et helgekurs med Agnar Mykle på lærerskolen i Bodø, noe hun i ettertid uttalte hadde gitt et moderat faglig utbytte.