Narodil se 26. srpna 1961 v Levicích. Vystudoval fotografii na Střední umělecko-průmyslové škole v Bratislavě a na pražské FAMU absolvoval katedru filmové kamery. Martin Štrba patří k nejvytíženějším kameramanům české a slovenské kinematografie. Od poloviny devadesátých let žije v Praze.
V roce 1999 získal za film JE TŘEBA ZABÍT SEKALA cenu Asociace českých kameramanů a Českého lva za kameru, o rok později byl oceněn Českým lvem za Nejlepší výtvarný počin za film ANDĚL EXIT.