Tailja, dzimusi 1960. gadā Sietlā, uzauga Čikāgas priekšpilsētā Parka mežā. Viņa vecāki ieradās no Keralas štata Indijā uz Sietlu. Viņa tēvs Boniface Thayil ieguva ķīmijas inženiera grādu, saņēma darbu Čikāgā un pārcēlās uz turieni kopā ar ģimeni. Thayil sāka rakstīt dziesmu vārdus 12 gadu vecumā.