Linder spilte deretter i noen mindre teaterroller ved teatre i Paris i et antall år. Han startet sin filmkarriere i 1905 hos Pathé Frères. I løpet av noen få år oppnådde han stjernestatus som «Max», en sjarmerende gentleman med mustasje, flosshatt og stokk. «Max» opptrådte i flere hundre kortkomedier i årene fra 1907 til 1914. Linder ble snart verdensberømt. I 1913 dro han på turné Europa rundt og fikk en mottagelse ingen annen filmskaper tidligere hadde fått. Linder betraktes ofte som verdens første store filmstjerne.