Lucjan Brychczy jako zawodnik Legii w latach 1954–1972 rozegrał 452 mecze, zdobywając 226 bramek. Czterokrotnie sięgał po tytuł mistrza Polski (1955, 1956, 1969, 1970) oraz czterokrotnie zdobywał Puchar Polski (1955, 1956, 1964, 1966). Trzykrotnie zostawał królem strzelców polskiej ligi. W reprezentacji Polski wystąpił 58 razy, strzelając 18 bramek.
Po zakończeniu kariery pełnił funkcje trenera i członka sztabu szkoleniowego Legii, a od 2014 roku był honorowym prezesem klubu. W uznaniu zasług dla polskiego futbolu został odznaczony Krzyżem Oficerskim Orderu Odrodzenia Polski.