Matthews, 2009 NBA Seçmeleri'nde draft edilememesine rağmen Yaz Ligi'nde Sacramento Kings forması giydikten sonra dikkat çekti ve Eylül, 2009'da Memphis Grizzlies ile bir yıllığına anlaştı. Çaylak sezonunda maç başına 9.4 sayı, 2.3 ribaund ve 1.5 assit ortalamalarıyla oynadı.
21 Temmuz, 2010 tarihinde Portland Trail Blazers ile 34 milyon dolar karşılığında beş yıllık sözleşme imzaladı.[1] Matthews, 2010-11 sezonunda takımın ilk beş çıkan iki numarası Brandon Roy'un sakatlanmasıyla ilk beşe yerleşti ve 7 Ocak, 2011 tarihinde oynanan Minnesota Timberwolves maçında 36 sayı atarak kariyer rekorunu kırdı. Matthews, 17 Ocak, 2015 tarihinde oynanan Memphis Grizzlies maçında Portland kariyerindeki toplam 778'inci üçlük basketine ulaşarak Terry Porter'ın 773'lük rekorunu kırdı ve takımın tüm zamanlar toplam üçlük sokanlar sıralamasında birinci sıraya yerleşti.[2]
9 Temmuz, 2015 tarihinde Dallas Mavericks ile dört yıllık sözleşme imzaladı.[3] Matthews, Dallas formasıyla ilk maçına 28 Ekim günü oynanan Phoenix Suns maçında çıktı ve karşılaşmayı 111-95 kazanırlarken 8 sayı ve 3 ribaund ile oynadı.[4]