Randi Nilssen startet med dukketeater tidlig på 1960-tallet i Tromsø Barneteater, hvor det var en egen gruppe som spilte dukketeater. Hun ble dukketeatrets leder i over 30 år. Dukketeatret fikk etterhvert sin egen dukketeaterscene i tidligere Tromsø museum, nå Tromsø kunstforening. Da barneteatret sluttet sin virksomhet fortsatte dukketeatret i sine egne lokaler til langt ut på 1990-tallet. Dukketeaterscenen var utstyrt med profesjonelle lyskastere og nedsenket scenegulv for dukkespillere, så det ble satset stort helt fra starten av. Randi Nilssen har deltatt på flere festivaler med barne- og voksengrupper i og utenfor landet. Hun samarbeidet med koret Di Madrigale med forestillingen som ble prisbelønnet av Norsk dukketeaterforening, UNIMA-Norge. Hun arrangerte også to internasjonale dukketeaterfestivaler i samarbeid med PIF, Zagreb.