Super 5 Land Transport and Services was established on May 5, 1987, by Paul Padayhag of Iligan City. It first served the Cagayan–Iligan–Pagadian route using Philippines-made Mercedes-Benz buses. Years later, they added Cagayan–Iligan–Ozamiz–Dipolog and Cagayan–Valencia–Wao routes.
Despite a history of financial setbacks and temporary unit confiscations by the authorities due to violations, the company managed to compete with its rival in the region, Rural Transit.
The first bus units of Super 5 came from Nissan Diesel and Mercedes-Benz. During the 2010s, however, they altogether decommissioned those units and replaced them with those from Chinese bus manufacturers Yutong and Higer, making them the first company in Mindanao to have units from Chinese bus manufacturers.
The company is also the first in Mindanao to use diesel-electric hybrid buses for their fleet, which they bought from Higer in year 2018.
