Родена в семейство на оперна певица (германка по произход). Бълок
прекарва детството си в Германия, като от малка се увлича по изкуство.
Докато майката пее по оперните сцени на Европа, Бълок често се
присъединява към детските хорове на представленията. Започва
сериозно да се занимава с пиано и макар че постига съвършенство като
музикант, отрано е наясно, че призванието й е другаде. Семейството
се премества във Вашингтон, когато Бълок е ученичка в горните класове.
Тогава у нея се събужда интерес към актьорската професия, но решението
й се оформя, чак когато постъпва в университета на Източна Каролина. Преместването
в Ню Йорк дава нов тласък на амбицията й. Следват прослушвания, курсове
и роли в студентски филми, които проправят пътя на последвалите й
успехи.