Sandra Bulok je rođena u Arlington County od oca Džona Buloka i majke Helge Majer. Majka joj je bila Njemačka operska pjevačica, koja je umrla 4. aprila 2000. godine. Tokom turneja po Evropi sa majkom naučila je tečno govoriti njemački jezik.kao mala djevojčica je učila balet i pjevanje i pojavljivala se u malim operskim ulogama sa svojom majkom. Pohađala je Washington-Lee_High_School, gdje je bila čirlidersica. Učila je dramu na East Carolina University, ali ga kasnije napušta i seli u Njujork da se bavi glumom.
teško je nalazila posao kao glumica, pa je morala da radi kao konobarica. Poslije se seli u Los Anđeles gdje je bila unajmljena u nekoliko manjih tv filmova. Njena prva poznatija uloga u filmu Razbijač, 1993. godine , gdje je zajedno sa Silvestreom Staloneom i Veslijem snajpsom. Kasnije su usljedili filmovi kao što su: Brzina, While You Were Sleeping, mreža, Miss Congeniality i fatalna Nesreća.