Barthez khởi đầu sự nghiệp tại CLB Toulouse trước khi chuyển tới Olympique Marseille năm 1992.