Londoneren Lucas vokste opp hos sin jødiske familie i Stanmore i Stor-London, der han fikk sin utdannelse på Aske's Boys' School. Han studerte videre drama på Bristol University, og opptrådte sammen med National Youth Theatre. Han oppdaget tidlig at han var homofil, men har selv uttalt at han hadde problemer med det på skolen. Han ble også skallet som barn, og pleier å komme med stadig nye forklaringer på hvorfor.