 Gallagher was recommended to Celtic by his Physical Education teacher, John Murphy.Murphy had connections with Celtic and doubled as an announcer at Parkhead on match days.On 20 September 1958, Gallagher provisionally signed for Celtic and made his full debut on 6 March 1959.