Palin arbetade under 1960-talet som spökskrivare åt bl.a. David Frost och som TV-komiker innan han blev känd som en i komikergruppen Monty Python (TV-serie 1969–74, långfilmer 1974–83). På egen hand har han sedan agerat i filmer som ”Brazil” (1985), ”En fisk som heter Wanda” (1988) och ”Otäcka odjur” (1997).