Après avoir quitté l’université, elle a déménagé à New York
Quand elle vivait dans la Grosse Pomme, Bullock a travaillé comme serveuse afin de réaliser son rêve de devenir actrice. Pendant ce temps, l’actrice de « Collision » prenait des cours de théâtre avec Sanford Meisner et elle n’a pas tardé à décrocher un rôle dans une production Off-Broadway.
Puis sa performance dans la pièce « No Time Flat » s’est avérée assez forte pour être repérée par un agent. La plupart de ses premiers rôles d’actrice étaient de petits rôles à la télévision et dans des films de série B.