Kariera szkoleniowa Pracę szkoleniową rozpoczynał w trzecioligowym Crystal Palace, z którym w ciągu trzech lat awansował do pierwszej ligi. W 1980 roku odszedł do Queens Park Rangers. Rangersów, grających wówczas w drugiej lidze, najpierw doprowadził do finału Pucharu Anglii, w którym przegrali z Tottenhamem Hotspur, a sezon później wprowadził do ekstraklasy. Wkrótce zespół po zajęciu piątego miejsca w tabeli, wystąpił w Pucharze UEFA.
W 1984 roku pojawiła się propozycja od przeżywającego kryzys FC Barcelona. Venables pracował w klubie ze stolicy Katalonii przez trzy sezony. Już w pierwszym odzyskał utracone jedenaście lat wcześniej mistrzostwo Hiszpanii, a w następnym z drużyną, w której barwach nie grało wówczas wielu znanych zawodników, awansował do finału Pucharu Mistrzów. 7 maja 1986 roku na stadionie w Sewilli Barca przegrała ze Steauą Bukareszt po rzutach karnych (0:0, k. 0:2), a bohaterem tamtego meczu był rumuński bramkarz Helmuth Duckadam, który obronił wszystkie cztery jedenastki wykonywane przez Katalończyków. Anglik został zwolniony w połowie 1987 roku, kiedy Barcelona straciła szansę na mistrzostwo kraju.