Program pojawił się na antenie za sprawą Józefa Węgrzyna, szefa Warszawskiego Ośrodka Telewizyjnego. Sam tytuł wymyślił Aleksander Perczyński, ówczesny dyrektor generalny.
Debiutanckie wydanie Teleexpressu poprowadził Wojciech Mazurkiewicz. Początkowo program był nadawany o godz. 17.15. Szybko stał się popularny, między innymi dzięki swojej formule, doborze wiadomości i zespołowi, w którego skład wchodzili Wojciech Reszczyński, Jolanta Fajkowska, Bożena Targosz, Magda Mikołajczak-Olszewska, Marek Sierocki, Hieronim Wrona, Zbigniew Krajewski i Jacek Wroński.
Złotą Czcionkę zamienili na Galerią ludzi pozytywnie zakręconych
W 1992 roku przesunięto emisję programu na godzinę 17.00, tak z resztą jest do dziś. Przez piętnaście minut jego trwania prezentowane są najświeższe informacje z kraju i ze świata, często z dużą dawką humoru. Od początku istnienia funkcjonuje także kącik muzyczny, który prowadzi Marek Sierocki.