Lewycka ble født etter annen verdenskrig i en flyktningleir i Kiel. Noen år senere flyttet hun med sin familie til Storbritannia. Hun studerte ved Keele University, og underviste i medievitenskap ved Sheffield Hallam University fram til hun trakk seg tilbake i mars 2012.