Taylor started working for the New York Central Railroad as a trainee. He held various staff positions on the railroad, rising from assistant trainmaster to general manager of the Southern District/Region in Indianapolis in 1967 and of the New Haven Region in 1969.