Pomocnik jest obecnie wolnym zawodnikiem po wygaśnięciu kontraktu z Burnley tego lata.
BBC Sport informuje, że Brownhill ma podpisać dwuletnią umowę z Al Shabab.
29-latek otrzymał propozycje od klubów Premier League, jednak zdecydował się kontynuować karierę w dynamicznie rozwijającej się lidze saudyjskiej.
Brentford, Wolves, Leicester oraz West Ham były zainteresowane pozyskaniem pomocnika.