So war er unter anderem Gründungsmitglied des LAC Steinhagen, Pressewart beim TuS Eintracht Minden und beim TV Künsebeck sowie 30 Jahre Leichtathletik-Trainer vornehmlich im Jugendbereich beim TV Werther, bei der SpVg. Steinhagen und beim LAC Steinhagen, bei dem er 1974 einen Lauftreff ins Leben rief. Als Coach führte er seine Schützlinge zu zwei deutschen Meistertiteln und einer Vizemeisterschaft.
Einen Namen machte sich Eckhard Kleine-Tebbe vor allem als Veranstalter. So organisierte innerhalb von fünf Jahrzehnten insgesamt 88 Volks-, 40 Cross- und acht Straßenläufe sowie 14 Bahn-Meetings. Dies ergibt eine Gesamtzahl von 150 Veranstaltungen. Noch gern erinnert er sich an dem von ihm organisierten Marathonlauf in Werther, bei dem der 24-fache deutsche Langstreckenmeister Lutz Philipp (ASC Darmstadt) am 25. April 1970 mit 2:15:23 Stunden einen neuen deutschen Rekord aufstellte. Zwei Jahre später führte der DLV dort sein Ausscheidungsrennen für den Olympischen Marathon in München durch. Großen Einsatz zeigte er auch als Mitorganisator von Westfalen- und Bezirksmeisterschaften in der Bielefelder Seidenstickerhalle.
Großes Engagement auch im Kreis Bielefeld
Eckhard Kleine-Tebbe, der früher einmal Kreis-Jugendwart war, engagiert sich im FLVW-Kreis Bielefeld aktuell noch als stellvertretender Ausschuss-Vorsitzender und Breitensportwart. Diese Ämter möchte er noch einige Jahre wahrnehmen, weil es schwierig ist, einen Nachfolger für ihn zu finden. Auch als Starter wird er bei Veranstaltungen weiter zu sehen sein, weil ihm diese Aufgabe sehr viel Freude bereitet.