Ayahnya meninggalkan keluarga segera setelah kelahirannya, dan Strong dibesarkan oleh ibunya, yang bekerja sebagai au pair (asisten rumah tangga). Strong dalam sebuah wawancara mengatakan, "Saya dibesarkan di sebuah apartemen di Myddelton Square, London, sebuah alun-alun bergaya era George yang indah dengan sebuah gereja besar di tengahnya. Kami sering berpindah tempat tinggal ketika aku masih kecil. Aku ingat apartemen-apartemen di Walthamstow, Clapton, Stoke Newington, dan Edmonton."
Nama Inggrisnya yang sekarang bukanlah sebuah nama panggung; ketika ia masih kecil, ibunya mengubah namanya lewat sebuah jajak pendapat akta untuk membantunya agar merasa cocok dengan teman-temannya.[3] Ia dibaptis menjadi Katolik.[4]
Strong menempuh pendidikan di Wymondham College, di mana ia bernyanyi di band-band musik punk seperti Electric Hoax dan Private Party (nama yang terakhir didasarkan pada gagasan bahwa pertunjukan band tidak akan ditonton oleh siapapun, karena calon penonton berpikir bahwa acara itu adalah sebuah "pesta pribadi").[5] Ambisi aslinya adalah untuk menjadi pengacara, tetapi setelah mempelajari hukum Jerman di Universitas Ludwig Maximilian München selama satu tahun, ia kembali ke London[6] dan belajar bahasa Inggris dan Drama di Royal Holloway, dan kemudian menghadiri Bristol Old Vic Theatre School.
^Imogen Edwards-Jones (14 March 2000). "Brightest star in Mamet's plow". Peter Gill, playwright and theatre director (from The Times). John Pavel. Diakses tanggal 18 August 2012.
^"Index entry". FreeBMD. ONS. Diakses tanggal 7 May 2016.