Teleexpress pierwszy raz pojawił się na antenie 26 czerwca 1986 – wydanie prowadził Wojciech Mazurkiewicz. Zastąpił jedno z popołudniowych wydań Dziennika, którego ostatnią porą emisji była 17:20. Program uruchomił Józef Węgrzyn, szef Warszawskiego Ośrodka Telewizyjnego. Tytuł programu wymyślił ówczesny dyrektor generalny Telewizji Polskiej, Aleksander Perczyński.