Til tross for sin lave høyde, 160 cm, var Collins en sterk og hardtarbeidende midtbanespiller som startet karrieren hos Celtic som 17-åring, og ble der i ti år. Med Celtic vant han den skotske FA-cupen i 1951, i tillegg til «the Double» i 1954. Han fikk sin første landskamp for i 1950, og spilte totalt 31 landskamper og scoret ti mål.