W 1968 wziął udział w igrzyskach olimpijskich w Meksyku. W pierwszej rundzie (1/8 finału) rywalizował z o 20 cm wyższym późniejszym mistrzem olimpijskim i zawodowym mistrzem świata Amerykaninem George'em Foremanem, przegrywając decyzją sędziów 1:4 (dwóch arbitrów wskazało na Foremana 60:58 i 60:57, jeden na Trelę 60:59, dwóch kolejnych na remis ze wskazaniem 59:58 dla Foremana). Werdykt sędziów został wybuczany przez meksykańskich kibiców. Była to jedyna walka w tym turnieju, której Foreman nie wygrał przed czasem. Polak miał wystąpić również na igrzyskach w Monachium, lecz na cztery dni przed wyjazdem skreślono go z ekipy.
Trela pięciokrotnie zdobył mistrzostwo Polski w swojej kategorii (1966, 1967, 1968, 1970 i 1971). Był też wicemistrzem (1973) oraz czterokrotnym brązowym medalistą MP (1962, 1965, 1974 i 1975). W latach 1966–1974 szesnaście razy wystąpił w reprezentacji Polski; wygrał jedenaście pojedynków, a pięć przegrał. W całej swojej karierze stoczył 275 walk, z czego 220 wygrał, 11 zremisował i 44 przegrał. Słynął z waleczności, szybkości i wytrzymałości.
mały|Grób Lucjana Treli w Alei Zasłużonych na Cmentarzu Komunalnym w Stalowej Woli