After growing up in Booneville, Arkansas, Starling began his career as a railroader in 1967 on the Chicago, Rock Island and Pacific Railroad depot two blocks from his house.
In 1984, he joined Mi-Jack Products and, working for Jack Lanigan, started up In-Terminal Services.