Tartakovsky has acknowledged taking some of his inspiration from the Frank Miller graphic novel Ronin, including the premise of a master-less samurai warrior thrown into a dystopic future ahead of our present.
In Brazil, the name Aku was changed to Abu due to the original name's unfortunate similarity to a Portuguese swear word meaning anus.
In Episode VIII, one of the bounty hunters in the woods that is riding a robotic elephant is a character from "Dial M for Monkey" from "Dexter's Laboratory." "Dexter's Laboratory" is also created by Genndy Tartakovsky.
In the pilot movie, one of the dogs working in the mines is Big Dog from the shortly lived cartoon 2 Stupid Dogs, another show worked on by Genndy Tartakovsky.
The mines the dogs are excavating in the pilot movie used to be the city of Townesville from the The Powerpuff Girls. This is evident from a billboard which has a picture of the Talking Dog which appeared in an episode of the "Powerpuff Girls".