Cohen was born in Memphis, Tennessee on May 24, 1949, the son of Genevieve (née Goldsand) and pediatrician Morris David Cohen. He has two older brothers, Michael Corey and Martin D. Cohen. He is a fourth-generation Memphian, and is a grandson of Jewish immigrants from Lithuania and Poland. His immigrant grandfather owned a newsstand. Cohen contracted polio when he was five, and the disease caused him to shift his attention from Sports to politics at an early age. When Cohen was eleven, John F. Kennedy made a campaign stop in Memphis, and Cohen took a picture of Kennedy sitting on a convertible. Cohen describes Kennedy as his political hero; the picture still hangs in his office. In 1961, Cohen’s family moved to Coral Gables, Florida where his Father took a residency in psychiatry at the University of Miami. From 1964 to 1966, the Cohen family resided in Pasadena, California where Dr. Cohen completed a fellowship in pediatric psychiatry at the University of Southern California. Cohen, who attended Polytechnic School, returned to Florida in 1966 to graduate from Coral Gables High School before returning to Memphis where his Father established his private psychiatry practice.