Fellner was born in England, to a Jewish family. From 1972—1977, he was educated at Cranleigh School, a boarding independent school for boys (now co-educational), in Surrey in South East England, followed by the Guildhall School of Music and Drama in London.