Впервые Кот Фриц, вернее его прообраз, появился на экранах в далеком 1959-м году в мультсериале "Кошачья Жизнь", однако тогда он был еще обычным котом. Ходить на задних лапах и носить одежду, а также по праву именоваться Фрицем он стал в ленте "Робин Гуд" 1960-го года выпуска, и в издававшихся в шестидесятых годах многочисленных комиксах.
В начале семидесятых мультрежиссер Ральф Бакши, работавший над лентами про Микки Мауса и Слона Сидни, "положил глаз" на Фрица и в итоге получил право на использование персонажа в первом в мире "мультфильме для взрослых" В 1972-м году лента увидела свет.
Истории о коте, живущем в Америке шестидесятых - времен секса, наркотиков и... насилия (хотя многие сцены заставляли зрителя буквально кататься по полу от смеха) пришлись как нельзя кстати. И действительно - ведь в них Фриц сталкивается с явно не кошачьими проблемами, а с проблемами молодежи Америки второй половины прошлого столетия.