Maйя родилась в Хаунслоу (округ Лондона), но в шесть месяцев родители вернулись обратно в свой родной Шри-Ланка. Отец Майи хотел поддержать тамильцев в их борьбе за создание независимого государства на территории Шри-Ланки. В политических кругах ее отец был известен как Арулар, а также был основателем Революционной Студенческой Организации Элама, боевой тамильской группы. В Шри-Ланке они сначала поселились в отдаленной хижине без электричества и водопровода. Через год появились доказательства причастности ее отца к действиям боевой группы, и Майя, ее старшая сестра Кали и их мать переехали в Джафну на север страны, где родился младший брат Майи - Сагу. Отец находился в розыске, и связь с ним была строго ограничена. Виделись они изредка и по ночам. Отец тайно пробирался ночью к ним в дом через окно, и представлялся их дядей. Армия регулярно допрашивала семью, и он боялся, что дети его выдадут.