Из написанного им сохранились двадцать восемь месс, около тридцати мотетов и незначительное количество светских песен. Используя достижения предшественников (прямое влияние на его творчество оказала музыка Антуана Бюнуа; исследователи наблюдают также стилистические параллели с Йоханнесом Окегемом и Жоскеном Депре), Обрехт развил полифоническую технику до пределов возможного. При этом (в отличие от Жоскена) в гармонии он оставался умеренным и держался правил Строгого стиля, стремясь к идеалу максимального «ангельского» благозвучия.