Rowe, Team Skys vägkapten, bröt ett revben i en krasch på öppningsscenen men red vidare för att stödja lagledaren Froome.
Den 27-årige slutade som lanterne rouge, en ära för ryttaren på sista plats på allmän klassificering, notera offrandet av sina egna ambitioner för att hjälpa deras lags bud på gult.
"Det är otroligt," Brailsford sade om Rowes ansträngningar efter att ha brutit hans revben.
"De är så robusta, de här killarna, och han gick ner riktigt hårt.
"Han fångade sitt revben på trottoaren när han gick in i det och förmodligen gjorde mer skada än vi ursprungligen trodde.
"Han hade mycket ont men han klarade sig och han är så bra som en vägkapten - han kommunicerar så bra.
"Vi skulle ha haft stora problem utan honom faktiskt så det var bra att han klarade sig."
Froomes vinnande tid på 86 timmar, 20 minuter och 55 sekunder såg honom avsluta 54 sekunder före Rigoberto Uran på andra plats.
Rowe avslutade loppet fyra timmar, 35 minuter och 52 sekunder bakom Froome när han arbetade för att hjälpa Team Sky ledare hävda sin tredje på varandra följande titel.
Den walesare avslutade 167th i den allmänna klassificeringen, mer än tre minuter på drift av andra-från-botten Tom Leezer.
Men Lanterne rouge är något av ett hedersmärke för Tour cyklister, med Rowe spendera en stor del av 2017 race jaga ner breakaways vid fronten, och sedan ta upp baksidan av peloton har spenderat all sin energi i Froomes sak.
BeSpoke: Ladda ner Radio 5 live podcast
Ta reda på hur du kommer in i cykling med vår speciella guide.
Team Sky boss Dave Brailsford berömde Luke Rowe efter att han hjälpte Chris Froome vinna sin fjärde Tour de France titel.