Introduced into the plot in The Invasion of Time, K9 Mark II first actually appear on-screen in The Ribos Operation (1978). More mobile than his predecessor, Mark II exhibited the ability to sense and warn others of danger. He travels as a companion alongside the Doctor and Romana. Around the time of Romana's regeneration (the transition from actress Mary Tamm to Lalla Ward), the K9 character was explained as suffering from "laryngitis" to accommodate Leeson's departure from the series at the start of the 1979–80 season; for this time, he was portrayed by David Brierley, until Leeson's return for the 1980–81 season. When the Doctor and Romana travel to the parallel universe of E-Space, K9 is severely damaged, in Warriors' Gate (1981). The damage was such that K9 could only function in E-Space; when Romana decided to stay and forge her own path, the Doctor gave K9 to her. The character makes subsequent appearances in remakes of the unfinished serial Shada, alongside the Eighth Doctor (Paul McGann); the 2003 Shada audio play and webcast depict K9 Mark II as having returned to Gallifrey with Romana, now Lady President of the Time Lords, where the Doctor visits them. It is not clear if either of these audio appearances are considered canonical in relation to the continuity of the TV series.
The Fourth Doctor found that K9 had contracted laryngitis and had lost his voice as a result of this. K9 was left in the TARDIS while the Doctor and Romana II battled the Daleks and Davros. (TV: Destiny of the Daleks) During a later adventure, he remained patiently in the TARDIS, which would imply that his voice had not yet returned. (TV: City of Death) After his voice returned, it sounded quite different and remained so for a while (TV: The Creature from the Pit) before the familiar voice returned. (TV: The Leisure Hive)
On 24 April 2006, The Independent, the Daily Star and The Times confirmed, following previous rumours, that K9 would be featured in a 26-part children's series, K9, to be written by Bob Baker. The article in The Times also featured a picture of the redesigned K9 for the animated series. The series will be a blend of live-action and a CGI K9.
Later he defeated Ahab, who tried to convince him he had murdered Zanthus Pia. He became part of the K9 Unit, being made the responsibility of Gryffen and under the control of Department inspector June Turner. (TV: The Bounty Hunter) He foiled Inspector Drake's plan to control the population using Cerulium (TV: Sirens of Ceres) and experienced fear. (TV: Fear Itself) He aided in the defeat of echoes of Gryffen's family, (TV: The Fall of the House of Gryffen) Orthrus, a duplicate of him created by Drake to frame him (TV: Jaws of Orthrus) and the Bodach. (TV: Dream-Eaters) He met Nehetka and Geb of the Anubians, a race his previous incarnation liberated. He was so obsessed with regaining his lost memories that he didn't notice Gryffen, Starkey and Jorjie's takeover by the Anubians. He soon found out when the Anubians attacked the Department. With Darius' help, he defeated them. (TV: Curse of Anubis)
K9 Mark I's mechanisms included rotating ear-probes, telescopic "eye" probe, an extendable nose concealing a powerful laser weapon, flashing lights on the top and the "eye" panel, waggling tail antennae, and ticker-tape tongue. His head could move up and down. His shell was painted in metallic gold/grey. There was a monitor screen on his left flank, though K9 rarely used this during his travels with the Doctor. Around K9's neck was a tartan collar, (being the Family Tartan of the Clan Buchanonn) from which hung a silver disk. (TV: The Invisible Enemy) He was later modified to fly through the vacuum of space. (TV: Curse of Anubis)
K9 Mark III first appeared in "A Girl's Best Friend", the 1981 pilot for a series, K-9 and Company, which never materialized beyond the first episode. In this, the character is presented to the Doctor's former companion Sarah Jane Smith (Elisabeth Sladen); together, the two embark on what a number of adventures. Only the first of these is depicted on-screen; several are shown in comic book and audio play adaptations, and others are alluded to by the television series. Mark III made a brief appearance alongside Sarah Jane in the Doctor Who 20th anniversary ninety-minute special The Five Doctors (1983), before appearing properly and for the final time in the revived series' episode "School Reunion" in 2006. By the time of that story, Mark III has fallen into disrepair and eventually sacrifices himself to stop a plot by the alien Krillitane and defeat their leader, Lucas Finch (Anthony Head). In the episode's conclusion, the Doctor presents Sarah Jane with a new K9 to encourage her to continue investigating alien activity; the Doctor "rebuilt" him after the Mark III's sacrifice, implying that he had the same mind and memories as his predecessor while still being a "brand new model".