Malarkey was born in Beirut, Lebanon, to Jim Malarkey an Irish American and Nadia Bushrui who has British, Palestinian and Italian origins, his grandfather was the famous Palestinian poet, Suheil Bushrui, who was the first Arab national to be appointed to the Chair of English at the American University of Beirut, a position he held from 1968 to 1986.