Borstein begynte på improvisasjonskurs på ACME Comedy Theater, der hun møtte både sin forfatterpartner og kommende ektemann. Alex og hennes forfatterpartner startet arbeidet med å skrive . Kort tid etter forlot hun den animerte serien for å bli fulltids forfatter. I 1996, mens hun fortsatt skrev for , jobbet Borstein i den populære TV-serien , der hun hadde stemmen til «Queen Machina», dronningen over maskinene. I 1997 ble Borstein fast medlem i TV-serien . Hun er kanskje mest kjent i rollen som «Miss Swan», en rolle hun baserte på en kombinasjon av sin bestemor og sangerinnen Björk.