All Points of Texas is a familiar name to people who are moving in Texas. Paul N. Moore opened the first All Points of Texas office in Houston in 1964. Setting out to provide the best possible relocation service, he began with only two vans, three employees and a 13,000 square-foot warehouse. In 1997, All Points of Texas completed a 40,000 square-foot warehouse, large enough to accommodate corporate customers. By 2000, the company had expanded with additional locations to serve people in Dallas, Fort Worth, and Houston and built a 51,000 square-foot warehouse for the Dallas location. All three locations of All Points of Texas became independently owned and managed enterprises and agents of Atlas Van Lines.