A state highway that followed MS 494 was first shown on state highway maps in 1951. The MS 494 appeared along the road by 1955 however references to it dated back to at least 1952. The only change to its routing was when MS 15 was moved to a bypass of Union in 1977, MS 494 was cut back to its current terminus from Old Decatur Road.