He also had a minor part in the film "Brannigan" starring John Wayne. He was also one of the team in the Channel 4 comedy/satirical series "Who Dares Wins" in the early/mid-1980s. Robinson came to prominence in 1983 for his role in the British historical sitcom "Blackadder", as Edmund Blackadder's dogsbody Baldrick. In the first series, broadcast as "The Black Adder", he was quite astute, while his master was an idiot. Later series ("Blackadder II", "Blackadder the Third", "Blackadder Goes Forth") moved the duo through history and switched the relationship: the Edmund Blackadder of "Blackadder II" was a brilliant schemer, whereas Baldrick had devolved into a buffoon whose catchphrase was "I have a cunning plan" (which he rarely had). In addition to his acting on "Blackadder", Robinson also wrote and narrated several "Jackanory"-style children's programmes, encouraged by Richard Curtis. Programmes in this style included "Tales From Fat Tulip's Garden" (continued in "Fat Tulip Too"), "Odysseus: The Greatest Hero of Them All" (a retelling of the "Iliad" and the "Odyssey") and "Blood and Honey" (tales from the Old Testament, filmed on location). Robinson also performed within the BBC Radio 4 comedy "Delve Special" (1984–87), written by Tony Sarchet. After "Blackadder", Robinson became the narrator and one of the lead actors for the British animated series "Nellie the Elephant", based on the song of the same name. The series ran from 1989–91 and was screened on Children's ITV. He also provided voice-over for the cartoon short "Free-Ranger", an English child-scripted arts-funded production in 1989. Robinson also presented the early-Saturday evening series "Stay Tooned" for BBC 1, which featured a selection of classic Warner Brothers and MGM cartoons. In 1989, after attending a pantomime at Tyndale Baptist Church, Bristol, which was based on the Robin Hood story but featuring Maid Marian as the lead role, he created the children's comedy series "Maid Marian and her Merry Men", a loose retelling of the legend of Robin Hood in which he appeared as the Sheriff of Nottingham. Four series were broadcast on BBC1 from 1989–94. In 1990 he appeared as "Shlomo Denkoviz" in an episode of "Bergerac", entitled "My Name’s Sergeant Bergerac" (Series 8, Episode 2).