Johnson startet sin karriere i som juniorspiller i Everton FC i 1967. Han fikk sin debut for førstelaget 8. januar 1971 i bortekampen på Turf Moor mot Burnley FC i en kamp som endte 2-2. Han ble i klubben frem til 1972 da han signerte for Ipswich Town FC. Her ble han værende frem til 12. august 1976 da han ble kjøpt til Liverpool FC av manager Bob Paisley for 200 000 pund.