Brendan Graham hatte zuvor bereits das Lied "Rock ’n’ Roll Kids" geschrieben, den vorherigen Beitrag des Wettbewerbs 1994, bei dem Irland ebenfalls als Sieger hervorgegangen war. 1996 feierte Irland damit bereits den siebten Contestsieg. Graham hatte "The Voice" als Vorschlag in einer Fassung eingereicht, die er mit der neo-traditionellen keltischen Band Dervish aufgenommen hatte. Graham hatte 1995 bei einem Weihnachtskonzert des Chors Anúna in der Christ Church Cathedral in Dublin die junge Eimear Quinn singen gehört, die dort bei einem Soloauftritt eine seiner Kompositionen vortrug. Er war von ihr derart begeistert, dass er sie bat, "The Voice" beim Finale des „nationalen Song Contests“ im Point Theatre in Dublin vorzutragen, wo das Lied als Sieger hervorging.