Rodio se u New Yorku kao Albert Edward Walsh, u porodici koja je bila prijateljstvom povezana sa glumačkim klanomBarrymore. Za njegovu karijeru je, međutim, bio važniji pustolovni duh, koga je iskazao s 15 godina kada je pobjegao iz kuće i neko vrijeme proveo naameričkom Zapadu radeći kaokauboj. Nakon što se vratio kući i završio koledž, godine 1909. je započeo glumačku karijeru u kazalištu. Ubrzo ga je angažiraoD.W. Griffith, koga su ispočetka zanimale prije svega Walshove jahačke sposobnosti, ali je ubrzo prepoznao i talent za glumu (pa mu je 1915. povjerio uloguJohna Wilkesa Bootha u znamenitom epuRađanje nacije), ali i režiju. Godine 1914. je poslan uratniMeksiko da zaPancha Villu snimi propagandno ostvarenjeThe Life of General Villa; u uspješnom, ali danas izgubljenom režijskom debiju, Walsh je tumačio ulogu Ville.
1920-ih je Walsh nastavio karijeru kao režiser, te je bio zaslužan za neka od klasičnihnijemih ostvarenja kaoBagdadski lopov iWhat Price Glory? Pokušaj da se vrati ispred kamera, započet nastupom uSadie Thompson, je prekinut bizarnom nesrećom prilikom snimanja zvučnog debijaIn Old Arizona. Zec koji je iznenada skočio kroz prozor njegovog automobila mu je slučajno iskopao oko, te je Walsh do kraja života nosio povez. Nakon toga se posvetio isključivo režiji. Njegov vjerojatno najplodniji i najuspješniji period je bio angažman za Warner Bros. krajem 1930-ih i 1940-ih, kada je snimio klasična ostvarenja, a posebno plodnu suradnju imao je sErrolom Flynnom.
Walsh je neslužbeno režiraoThe Enforcer, nakon što se originalni režiserBretaigne Windust razbolio na početku snimanja 1951. Walsh je kasnije odbio da mu se ime nađe na špici.
