Culbertson was created in June 1887 following the arrival of the Great Northern Railway, then known as the St. Paul, Minneapolis & Manitoba Railway. The town was named after Major Alexander Culbertson, former head of the American Fur Company's Fort Union, 23 miles (37 km) to the east.