Glumačku karijeru započela je krajem 1980-ih, a veliku popularnost stekla je 1994. godine ulogom u akcijskom hitu "Speed". U razgovoru s kolegicom Jennifer Aniston za magazin Interview Bullock se prisjetila rane faze života u New Yorku, kada je radila kao konobarica i odlazila na brojne audicije.
"Radila sam u New Yorku kao konobarica i išla na audicije kod svakakvih perverznjaka koji su tražili da skinem hlače. Moj odgovor je bio: 'Ne, to nije uloga za mene'", izjavila je glumica, dodajući kako većina glumaca na početku prihvata bilo kakav posao iz straha da više nikada neće dobiti priliku.
Nakon što se proslavila ulogama u romantičnim komedijama kao što su "While You Were Sleeping", "Miss Congeniality" i "Two Weeks Notice", odlučila je napraviti preokret. Zbog pritiska i kritika na račun žanra koji ju je proslavio, napravila je dvogodišnju pauzu i zaokret ka ozbiljnijim dramskim ulogama.