Nació y crióse en San Diego, California, y graduóse na Universidá de California 1998. Depués entró a la escuela de teatru. Trainor estudió improvisación na escuela Groundlings en Los Angeles. Tamién estudió teatru na Universidá de California, Santa Barbara.