K9 Mark 2 had some obvious commonalities with the Mark I that had preceded him. However, as he had almost completely lost his personal memories, he was forced to reacquaint himself with the world around him. Toward this end, he downloaded thousands of human movies onto his memdrive, which peppered his speech with 20th and 21st century English colloquialisms that his "brothers" did not typically employ. (TV: Alien Avatar) Despite his negative opinions of emotions, (TV: Mutant Copper) he asked questions about some, such as fear (TV: Fear Itself) and love (TV: Aeolian). He even showed some, laughing when he saved the day, feeling fear (TV: Fear Itself) and being angry. (TV: Regeneration)
Before this, the Doctor obtained or constructed at least one backup model of K9. Immediately after leaving Mark I behind with Leela, he unpacked K9 Mark II. This version of K9 accompanied the Doctor and his new companion on their quest to locate the segments of the Key to Time, (TV: The Ribos Operation) but the swampy terrain of Delta III made it impossible for him to join them on the planet. At the conclusion of the quest, the Shadow turned K9 to his evil will, giving K9 a sinister personality. (TV: The Armageddon Factor)
Damaged by the time winds, K9 Mark II could not cross back into N-Space with the Doctor. He decided to stay behind at the Gateway with Romana II to help her free the remaining Tharils from slavery. (TV: Warriors' Gate) Eventually, Romana II and the presumably repaired K9 returned to their own universe and K9 Mark II came to live on Gallifrey. (PROSE: Lungbarrow, WC: Shada, AUDIO: Zagreus)
Either Inspector Thorne or Lomax found out about K9's regeneration unit and decided to acquire it. Thorne joined forces with Freddie Maxwell, owner of Crashclub involving old robots being made to fight. K9 went undercover as a gladiator and made friends with the robot clowns Chuckles and Boris. He was called to fight the Pain-Maker, who was laced with the explosive solarmite. When he was set to self-destruct, K9 detected this and fled the explosion. (TV: Robot Gladiators) To regain his memory and find out his connection to the STM, K9's archive was scrambled. Directives from the STM almost caused him to self-destruct and lose all his memory. However, with Gryffen and Starkey's help he overrode the directives. (TV: Mind Snap) He helped Gryffen find the STM's temporal stabiliser from the fallen angel crash site in Canada, where it was revealed to be Korven technology. (TV: Angel of the North) He stopped haywire CCPCs when The Last Precinct's plan backfired. (TV: The Last Precinct)
K9, retroactively "K9 Mark I" (Leeson), initially appeared in The Invisible Enemy (1977) as the creation of Professor Marius (Frederick Jaeger) in the year 5000. K9 subsequently travelled with the Fourth Doctor (Tom Baker) and Leela (Louise Jameson) as a companion of the Doctor in his adventures in time and space until The Invasion of Time (1978). In this serial, K9 decides to remain on the Doctor's home planet of Gallifrey with Leela. Immediately afterwards, Doctor Who would introduce a second incarnation of K9, played by the same prop; the last scene of The Invasion of Time shows the Doctor unpacking a box labeled "K9 Mk II".