I 1976 opprettet Reed Waller en fanzineblad kalt med den hensikt å promotere serier bestående av «funny animal», en særegen amerikansk seriedefinisjon, «morsomme dyr». Waller utviklet konseptet for Omaha etter at en av bladets bidragsytere klagde på at det var for lite sex i denne sjangeren. Waller besøkte en lokal strippebule i byen Saint Paul med sin skissebok og leste i avisen om forsøk på å få stengt stedet. En annen bidragsyter forslo en serie med «en flokk strippere som kjempet for frihet i møte med puritansk undertrykkelse». Dette ble grunnideen for serien om Omaha.