Sandra Annette Bullock rođena je 26. srpnja 1964. godine u Arlingtonu, predgrađu Washingtona. No, njezino djetinjstvo bilo je sve samo ne tipično američko. Njezin otac, John W. Bullock, bio je američki vojni službenik i cijenjeni učitelj pjevanja iz Alabame, dok je majka, Helga Mathilde Meyer, bila operna pjevačica iznimnog glasa i snažnog karaktera.