Redline Transport was first established in October 1986 when Al and Collette Lepp  purchased Taylor Transport. The new company was fortunate to grow thanks to a solid group of dedicated and experienced drivers that helped maintain the reputation and service to which Taylor's customers were accustomed.

In 2005, Redline Transport was sold to Bob Moffatt of Strathclair, MB for a period of 5 years. 
As of Sept 1/2011, Redline Transport has resumed trucking operations under 100% ownership of Al & Collette Lepp,within the Corporation of Alvin Lepp Ltd. The focus of the operation is on hopper bottom service, whether it be local grain hauling or movement of dry bulk commodities in MB, SK, AB or BC. The roots of the operation are firmly grounded in Rivers, MB and spread throughout Western Manitoba.