Jako szkoleniowiec Bielsa dwukrotnie zdobył mistrzostwo Argentyny oraz doszedł do finału Copa Libertadores z Newell's Old Boys. Z reprezentacją tego kraju zdobył wicemistrzostwo Ameryki Południowej w 2004 roku oraz złoty medal olimpijski na Igrzyskach w Atenach. Jego ostatnim sukcesem jest finał Ligi Europy, w którym w 2012 roku wystąpiła dowodzona przez niego drużyna Athletic Bilbao.
Włodarze drużyny z Marsylii o tym, że Bielsa obejmie stery na Stade Velodrome poinformowały już na początku maja. Głównym zadaniem Argentyńczyka będzie ponowne wprowadzenie do Ligi Mistrzów drużyny, która sezon we francuskiej ekstraklasie zajęła na szóstym miejscu.