Tracey Ullman est née le sous le prénom Trace à Slough dans le Buckinghamshire (aujourd'hui Berkshire) le . Elle est la fille de Dorin et Anthony Ullman, un notaire[1]. Tracey a déclaré qu'elle avait ajouté un « y » à son prénom après que sa mère l'ai convaincue que cela faisait plus américain[2]. La mère de Tracey était anglaise et son père était un soldat polonais rescapé de Dunkerque en 1940. Son père mourut d'une attaque cardiaque alors qu'elle avait 6 ans et qu'il lui racontait une histoire à son chevet[3]. Il était alors âgé de cinquante ans. Afin de montrer sa reconnaissance envers sa famille, Tracey a fait une émission spéciale depuis la chambre de sa mère, consacrée notamment à sa grande sœur, Patty. Cette émission s'intitulait The Patty Ullman Show[3]. Durant cette émission elle caricatura tous ceux qu'elle côtoyait lors de son enfance, les membres de sa famille, ses voisins, ses amis et même certaines célébrités[3]. Peu après, la mère de Tracey se remaria.
À l'âge de 12 ans, le directeur de son école remarqua son futur potentiel et la recommanda à l'école de théâtre Italia ContiAcademy of Theatre Arts. Bien que cette école lui permit de goûter à la scène, elle ne s'y intéressa que très peu.
Âgée de 16 ans, elle commença à chercher des emplois en tant que danseuse et obtint rapidement un rôle lors de la représentation de la nouvelle de ColetteGigi à Berlin[4]. Elle retourna ensuite en Angleterre où elle intégra la troupe de danse Second Generation[5]. Elle commença également à apparaître dans des émissions de variétés.
Tracey est mariée avec Allan McKeown depuis le . Ils ont deux enfants, Mabel Ellen McKeown (née en 1986) et John Albert Victor McKeown (né en 1991).
En 2005, elle a annoncé son intention de devenir citoyenne américaine, ce qui lui est accordé en [7]. En 2006, Tracey Ullman est classée comme étant la plus riche des comiques anglais avec une fortune estimée à 75 millions de livres sterling devant Rowan Atkinson[8].
1984 : My Guy (pour la video, elle demande à Neil Kinnock (chef du Parti travailliste à l'époque et dont la fille était fan de la chanteuse) de faire une apparition)