Po gymnáziu Břetislav Štefan absolvoval obory historie a archivnictví na Filozofické fakultě Masarykovy univerzity v Brně. Pracoval mj. v Archivu bezpečnostních složek.
Od roku 2006 člen ČSSD Břetislav Štefan byl v komunálních volbách 2010 zvolen zastupitelem městské části Brno-Líšeň a záhy se stal tamním starostou. Ve volbách 2014 i 2018 oba posty obhájil. Opakovaně neuspěl s kandidaturou do Zastupitelstva města Brna.
V únoru 2021 Břetislav Štefan oznámil, že se chce v dubnu ucházet o post předsedy ČSSD proti Janu Hamáčkovi a Tomáši Petříčkovi, což si den před sjezdem strany rozmyslel.
Mezi koníčka Břetislava Štefana patří knihy, divadlo, cestování, motorka a jachting.
Břetislav Štefan je ženatý. Má syna.