Teleexpress pierwszy raz pojawił się na antenie 26 czerwca 1986 – wydanie prowadził Wojciech Mazurkiewicz. Program uruchomił Józef Węgrzyn szef Warszawskiego Ośrodka Telewizyjnego. Tytuł programu wymyślił ówczesny dyrektor generalny TVP, Aleksander Perczyński. I zastępcą redaktora naczelnego ds. Teleexpressu został Oskar Maria Bramski. Początkowo nadawany był o 17:15, a o popularności decydowały: formuła programu, dobór wiadomości i zespół, w skład którego wchodzili m.in. Wojciech Reszczyński (pierwszy – począwszy od 26 czerwca 1986 dziennikarz i prezenter Teleexpressu), Jolanta Fajkowska, Bożena Targosz, Magda Mikołajczak-Olszewska, Marek Sierocki, Hieronim Wrona, Zbigniew Krajewski, Jacek Wroński. 29 czerwca 1992 przesunięto godzinę emisji na 17:00. Od początku do dzisiaj Teleexpress trwa 15 minut. W tym czasie przedstawiane są najświeższe informacje z kraju i ze świata, często z dużą dawką humoru, co odróżnia go od innych polskich programów informacyjnych. Od początku istnienia programu, codziennie prezentowane są też informacje ze świata muzyki, które prowadzone są zazwyczaj przez Marka Sierockiego.

No, no, towarzystwo z Dwójki nauczyło się korzystać z komputera...Nie chodzi o to, czy serial jest dobry czy nie, ale jak go ta banda nieudaczników umieściła w ramówce. Przykryty Jaworowiczową skazany na porażkę. Podobnie jak przeniesienie Rodzinki spowodowało spadek oglądalności o osiemset tysięcy widzów. Nikomu to nie przeszkadza, a Walter i Solorz nie nadążają z chłodzeniem szampana, bo całą robotę odwalają za nich geniusze od Dworaka, Zdrojewskiego i Bula....

Czyli pomysłodawca tytułu trafił w 10 ;D