The Union Pacific Coal Company was formed in 1874 as the Union Pacific Coal Department by the Union Pacific Railway. The company was formed because Union Pacific's former coal supplier, Wyoming Coal and Mining Company was selling coal at highly inflated costs to the railroad.