Fritz the Cat ble skapt av Robert Crumb i 1959 i hjemmegjorte tegneseriebøker som han kalte «Cat Life», basert på hans erfaringer med Fred, familiens katt. Figurens neste opptreden var i en fortelling fra 1960 kalt «Robin Hood». På dette tidspunkt var katten blitt menneskelignende og omdøpt til Fritz, et navn som ble avledet fra en mindre, ikke relatert figur som opptrådte kortvarig i «Cat Life». Fritz dukket også opp i en tidlig tegneserie fra 1960, «Animal Town», som Robert tegnet sammen med sin bror Charles. En tid var Fritz fulgt av en annen figur, en kanin kalt Fuzzy the Bunny, som tjente som alter ego for Charles, hans skaper.