[1] Lellek started his children's football with Werder Bremen and stayed with their youth department until he advanced up to their amateur team.
In the following season he was loaned six months to Viktoria Aschaffenburg and with them he made nine league appearances scoring one goal.
In the summer of 1987 Lellek signed a one-year contract with VfB Oldenburg, who at that time played in the Oberliga Nord the third tier of German football.
[5] Lellek then ended his active career at VfB Oldenburg, SV Wilhelmshaven and Kickers Emden.
Before entering professional football, Lellek completed an apprenticeship as a business clerk at the Theater Bremen.
Lellek lived with his wife and two sons in the town of Ahlhorn (Grosskneten) in Lower Saxony for more than 20 years.