Brzezicki is the son of a Polish warveteran and an English mother. With Tony Butler (of Big Country) he was known as 'Rhythm for Hire'. Brzezicki left Big Country in July 1989, but rejoined in 1993. Together with Butler, now on lead vocals, and guitaristBruce Watson, Big Country started gigging again in 2007, as part of their 25th anniversary tour.
On 10 October 2009 Mark Brzezicki re-joined The Cult onstage at the Royal Albert Hall, London UK. He joined original members Ian Astbury, Billy Duffy and Jamie Stewart, with whom he had recorded the Love album, to perform "The Phoenix" and "She Sells Sanctuary" as a second and final encore to a live performance of their 1985 album Love.
Brzezicki is currently drumming in the reformed Thunderclap Newman line up, best known for their 60's hit, "Something in the Air".