In 2015, Matt Vicedomini opened his first food cart on Northeast Martin Luther King Jr. Boulevard.[4][5] Matt's BBQ and its sibling restaurant Matt's BBQ Tacos closed temporarily in March 2020, during the COVID-19 pandemic.[6] Limited operations were restored in April.[7][8]
In 2017, Martin Cizmar of Willamette Week wrote, "Fact: Matt's BBQ Has the Best Brisket and Ribs in Portland".[11] Matt's BBQ won in the Best Barbecue category of the newspaper's annual 'Best of Portland' readers' poll in 2022 and 2024.[12][13] Michael Russell included the business in The Oregonian's 2022 "ultimate guide" to the 30 best restaurants in Central Beaverton.[14] Matt's BBQ was included in Texas Monthly's 2024 list of the 53 best Texas-style barbecue eateries in the nation.[15]