Alice Krige obtient un diplôme de psychologie et de littérature en 1975, à Grahamstown. Elle décide alors de s'engager dans une troupe théâtrale, afin de faire quelque chose de nouveau, elle qui rêvait de devenir danseuse dans sa jeunesse. Elle se découvre alors un talent caché, ainsi qu'une passion pour la comédie. Elle déménage alors pour Londres et passe professionnelle en 1979, après trois ans d'études d'art dramatique à Londres. Son premier film, tourné en 1980, sera Les Chariots de feu, un film qui finira oscarisé. En 1981 elle est à l'affiche du Fantôme de Milburn. Parallèlement, sa carrière théâtrale se voit saluée par Le Laurence Olivier Award du meilleur espoir féminin.
Après s'être consacrée pendant plusieurs années uniquement au théâtre, elle revient au cinéma avec le Roi David (1985) puis Barfly (1987). En 1992 elle joue dans la nuit déchirée de Mick Garris, mais c'est en 1996 qu'elle obtient son rôle le plus marquant, celui de la Reine Borg dans Star Trek : Premier contact en 1996. Elle reprendra d'ailleurs son personnage par trois fois, une fois pour un jeu vidéo (Star trek armada), une fois à la télévision (pour le final de Star Trek Voyager), et une fois pour l'attraction Star Trek: The Experience - Borg Invasion 4D.
On la retrouve ensuite dans de nombreuses productions fantastiques, tel Le Petit vampire (2000), Le Règne du feu (2002), ou bien encore Silent Hill (2006).