Fred King was born in Gilmer, Texas, in 1934 to Ella Mae King and J. T. Christian. When Freddie was 6 years old, his mother and his uncle taught him to play the guitar. In 1949, he and his family moved from Dallas to the South Side of Chicago. In 1952, King started working in a steel mill. In the same year he married another Texas native, Jessie Burnett. They had seven children together. Almost as soon as he had moved to Chicago, King started sneaking into South Side nightclubs, where he heard blues performed by Muddy Waters, Howlin’ Wolf, T-Bone Walker, Elmore James, and Sonny Boy Williamson. King formed his first band, the Every Hour Blues Boys, with the guitarist Jimmie Lee Robinson and the drummer Frank "Sonny" Scott. In 1952, while employed at a steel mill, the eighteen-year-old King occasionally worked as a sideman with such bands as the Little Sonny Cooper Band and Earl Payton's Blues Cats. In 1953 he recorded with the latter for Parrot Records, but these recordings were never released. As the 1950s progressed, King played with several of Muddy Waters's sidemen and other Chicago mainstays, including the guitarists Jimmy Rogers, Robert Lockwood Jr., Eddie Taylor, and Hound Dog Taylor; the bassist Willie Dixon; the pianist Menphis Slim; and the harmonicist Little Walter. In 1956 he cut his first record as a leader, for El-Bee Records. The A-side was "Country Boy", a duet with Margaret Whitfield. The B-side was a King vocal. Both tracks feature the guitar of Robert Lockwood Jr., who during these years was also adding rhythm backing and fills to Little Walter's records. King was repeatedly rejected in auditions for the South Side's Chess Records, the premier blues label, which was the home of Muddy Waters, Howlin' Wolf, and Little Walter. The complaint was that King sang too much like B.B. King. A newer blues scene, lively with nightclubs and upstart record companies, was burgeoning on the West Side, though. The bassist and producer Willie Dixon, during a period of estrangement from Chess in the late 1950s, asked King to come to Cobra Records for a session, but the results have never been heard. Meanwhile, King established himself as perhaps the biggest musical force on the West Side. He played along with Magic Sam and reputedly played backing guitar, uncredited, on some of Sam's tracks for Mel London's Chief and Age labels, though King does not stand out on them. In 1959 King got to know Sonny Thompson, a pianist, producer, and A&R man for Cincinnati's King Records. King Records' owner, Syd Nathan, signed King to the subsidiary Federal Records in 1960. King recorded his debut single for the label on August 26, 1960: "Have You Ever Loved a Woman" backed with "You’ve Got to Love Her with a Feeling" (again credited as Freddy King). From the same recording session at the King Studios in Cincinnati, Ohio, King cut the instrumental "Hide Away", which the next year reached number five on the R&B chart and number 29 on the Pop chart, an unprecedented accomplishment for a blues instrumental at a time when the genre was still largely unknown to white audiences. It was originally released as the B-side of "I Love the Woman". "Hide Away" was King's melange of a theme by Hound Dog Taylor and parts by others, such as "The Walk", by Jimmy McCracklin, and "Peter Gunn", as credited by King. The title of the tune refers to Mel's Hide Away Lounge, a popular blues club on the West Side of Chicago. Willie Dixon later claimed that he had recorded King performing "Hide Away" for Cobra Records in the late 1950s, but such a version has never surfaced. "Hide Away" became a blues standard.