Fry was born in Hampstead, London and grew up in Norfolk. His maternal grandparents were Hungarian Jews. He was convicted of fraud after using a credit card he stole from a family friend in 1975. He is a Jewish atheist and is openly gay. He has been diagnosed with cyclothymia, a mild form of bipolar disorder.