Charlie first met Elvis in 1955 backstage at the Ellis Auditorium in Memphis, TN. where Charlie was performing with his gospel quartet, "The Foggy River Boys". He befriended him in the Army and would continue working for Elvis for 17 years until Elvis's death. In his time working with Elvis he became Elvis's closest friend, confidant, sideman, vocal coach, member of the Memphis Mafia, he sang harmony for Elvis, and was his stage manager.