Fry was born in Hampstead, London and grew up in Norfolk. His maternal grandparents were Hungarian Jews. He is a Jewish atheist and is openly gay. He has been diagnosed with cyclothymia, a mild form of bipolar disorder. From 1995-2010, Fry had a relationship with Daniel Cohen. In January 2015, Fry married his partner, Elliot Spencer.