Aus Syrakus in Sizilien stammend, debütierte Randone in den frühen Zwanzigern auf der Bühne und erhielt Ausbildung bei Regisseuren wie Gualtiero Tumiati, Sergio Tofano und Anton Giulio Bragaglia, mit denen er in den 1930er-Jahren und während des Zweiten Weltkriegs arbeitete. Nach dem Krieg wirkte er in Produktionen von Luchino Visconti, Giorgio Strehler, Guido Salvini und Luigi Squarzina und etabl…