Lewis er født i Manchester i England, hennes far er av jamaicansk-indisk opphav, og moren er av skotsk avstamming. Hun flyttet til Australia med sin mor da hun var seks år gammel.