Geboren und aufgewachsen auf Oahu, Hawaii. Ihre Mutter, bereits verstorben, war Portugiesin und ihre Großmutter wurde auf Madeira, Portugal, geboren und kam Anfang des 20. Jahrhunderts nach Hawaii. Ihr Urgroßvater kam in den 1870er Jahren nach Hawaii. Ihr Vater, ebenfalls verstorben, war französischer, deutscher und englischer Abstammung und wurde in Columbus, Ohio, geboren. Linda hat eine jüngere Schwester namens Suzette. Sie trat 1981 der Gewerkschaft I.A.T.S.E. Local 476 bei. 1991 zog sie nach Los Angeles und trat 1995 der I.A.T.S.E. Local 44 bei, deren Mitglied sie bis heute ist.
