Goldstein was born in 1980 in the London suburb of Sutton, to a British Jewish family.[2]
He was educated at Sevenoaks School.[3] After secondary school he attended the University of Warwick, where he graduated with a degree in film studies.[2]
Soon afterwards, he briefly relocated to Marbella, Spain, to work at a strip club which his father purchased during a "midlife crisis".[2] He then moved to New York City to study acting at the American Academy of Dramatic Arts, until 2003.[4] While there, he began writing scripts that he later took to the Edinburgh Fringe Festival.[5] He turned his Marbella experience into a stand-up comedy routine, Brett Goldstein Grew Up in a Strip Club (2011).[6]
