In the development of the human species was there ever a time that could be considered pre-spoken language? Was there ever a time that humans or pre-humans did not speak or communicate verbally with each other?
Yes, but we don’t have many historical records or oral traditions dating back that far 
Probably not, seeing that the modern primates all communicate with some sort of language.
The development of language is placed anywhere from 250,000 to 50,000 years ago. I had a linguistics prof who said half a million years. Even that professor’s estimate is still well after genus Homo (Man) became distinct from other Hominids around 4 million years ago.
If you’re talking about the strict definition of our human species (Homo sapiens sapiens), it depends on what estimate you choose for both the appearance of Homo sapiens sapiens and the appearance of spoken language.
Also, do you mean language or communication? A lot of species communicate in fairly complex ways but one and only one has language… humans. Not birds, not dolphins, not any other primates.
See if your library has “The Seeds of Speech: Language Origin and Evolution” by Jean Aitchison. Be careful looking for general texts on language evolution… it’s a subject rich in dubious scholarship.
-fh