When Travolta was 16 years old, he scored his first professional job, working in stock production for the “Bye Bye Birdie.”