Brzezicki er sønn av en polsk soldat fra andre verdenskrig og en engelsk mor. Sammen med Tony Butler fra Big Country ble han kjent som («»). Brzezicki forlot Big Country i juli 1989, men vendte tilbake i 1993. I 2007 hadde de en 25-årsjubileumturne.