A metà anni sessanta, diplomato ragioniere, Malgioglio lascia la Sicilia, sua terra d'origine, per trasferirsi a Genova dove abita la sorella, e incomincia a lavorare presso le Poste dove ha il compito di smistare la corrispondenza. La sua permanenza nella città lo mette in contatto con alcuni cantautori della scuola genovese, come Gino Paoli, Luigi Tenco e Fabrizio De André. Quest'ultimo lo porta con sé a Milano procurandogli un colloquio presso un'importante casa discografica milanese. Malgioglio racconterà in seguito a Raffaella Carrà, in una puntata di Pronto, Raffaella?, che per "sdebitarsi" con Fabrizio pochi anni dopo gli presentò Dori Ghezzi, sua grande amica nonché una delle prime a interpretare le sue canzoni.