El concepto que evolucionó a United Van Lines originó en 1928 cuando “Return Loads Service, Inc.” fue fundado en Cleveland, Ohio, para organizar envíos para compañías de mudanzas independientes que transportaban bienes de una ciudad a otra.

Los pedidos fueron entrados en un banco central, y certificados fueron vendidos a aquellas compañías, las cuales pagaron un porcentaje del ingreso de cada envío.

La compañía prosperó, y en 1941, mudó su casa matriz a San Luis, Misuri.

Para apoyar a los agentes en su negocio principal de mudar bienes domésticos, la empresa ha creado compañías de operaciones relacionadas que ofrecen seguros especialmente para transportistas y portadores, venden y arriendan el equipo imprescindible para la industria, y proveen servicios de mudanzas globales.

La estabilidad de United es la razón por la cual la compañía ha sobrepasado en crecimiento a su competencia y por lo que hoy en día es la compañía de mudanzas más grande del país, con una fuerte presencia en todo el mundo.