The company was founded in the early 1980s by Lansing brothers Brig Sorber and Jon Sorber. Using an old pickup truck, they performed moves to earn extra money. Their mother, Mary Ellen Sheets, drew the logo for their new company. That stick-figure logo still represents Two Men and a Truck today. Two Men and a Truck's boxes can be seen in the moving scenes of the 2014 movie Earth to Echo, the 2012 movie Save the Date. the opening scene of the 2011 movie Limitless, in scenes from the 2007 movie No Reservations, and both boxes and a truck with the logos plainly visible appeared in the 2005 movie White Noise as well as boxes with logos in the 2008 movie Burn After Reading.
Sheets took over the business when her sons left for college. In 1985, she purchased a 14-foot (4.3 m) truck for $350 and hired a pair of movers. This is the only money Sheets personally invested in the company. A fellow panelist at a university business seminar in 1988 suggested Sheets consider franchising. After further research, the first franchise was awarded in 1989.