Johnny Cash had his first professional engagement "of any importance" performing as a supporting act for Elvis Presley.