According to his birth certificate he was named Fred King, and his parents were Ella Mae King and J. T. Christian. When Freddie was six years old, his mother and his uncle began teaching him to play the guitar. In autumn 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.  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 Memphis 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.

Answer this question "When did he cut his first record?" by extracting the answer from the text above.
In 1956