Lambrakis var en stor idrettsmann gjennom hele livet sitt. Han holdt den greske rekorden i lengdehopp fra 1936 til 1959. Han vant også flere gull og sølv under Balkanlekene, som fant sted hvert år, mellom konkurrenter fra landene Hellas, Jugoslavia, Bulgaria, Romania og Tyrkia. Under aksemaktenes tre år lange okkupasjon av Hellas under den andre verdenskrig, deltok Lambrakis aktivt innen den greske motstandsbevegelsen gjennom det meste av verdenskrigen.