Tillsammans med sina föräldrar flyttade han till Frankrike som treåring. Han växte upp i Marseille och började spela fotboll i klubben "Caillols". Han spelade senare i "Toulon", och upptäcktes då av dåvarande tränaren i Olympique Lyonnais, Aimé Jacquet. Han kom att spela i Lyon i tre säsonger. Under denna period gjorde Tigana även landslagsdebut. Första matchen i franska landslaget kom mot Sovjetunionen i maj 1980. Ett år senare värvades han av Girondins de Bordeaux, där han 1984 kom att vinna sin första ligatitel. I Bordeaux var han med om att vinna merparten av sina troféer. Det blev ytterligare två ligaguld (1985 och 1987) samt två segrar i franska cupen (1986 och 1987). 1984 var han med i det franska landslag som blev europamästare på hemmaplan. I det franska laget återfanns fyra av Tiganas lagkamrater från Bordeaux, däribland Alain Giresse och Patrick Battiston. Samma år blev Tigana utsedd till Årets spelare i Frankrike.