El escudo del Celta mantuvo en un principio un diseño similar a los emblemas de los dos equipos fundadores, el Vigo Sporting y el Real Fortuna. El club estuvo desde 1906 hasta 1954 sin ganar un trofeo importante antes de disfrutar de una década de éxito entre 1954 y 1963. Bajo la dirección de Tommy Walker, el Hearts ganó la Liga en dos ocasiones, en 1958, con un récord de 62 puntos y 132 goles a favor (aún el récord escocés) y solo 29 goles en contra en 34 partidos, y en 1960. El Hearts también ganó la Copa de Escocia en 1956 y la Copa de la Liga en cuatro ocasiones, en 1954, 1958, 1959 y 1962. En este período glorioso para el club, ya legendario, destacaron nombres como Alfie Conn, Sr., Willie Bauld, Jimmy Wardhaugh (el Trío Terrible), John Cumming, Dave Mackay y Alex Young.