Brunon urodził się w 970 roku w rodzinie niemieckich hrabiów (tzw. grafów) w Kwerfurcie. W młodości był kapelanem Ottona III. Mając 28 lat, wstąpił do benedyktynów w Rzymie i przyjął imię Bonifacy.