score:3
No, it would not have been effective against everything.
For instance, bacteria with with sufficient β-lactamase production would have been resistant. This enzyme is very ancient as well, having evolved a billion years ago. Thus, while I don't know of any species that was resistant as a whole, individual resistant bacterium existed before penicillin's clinical adoption. This was proven in the Lederberg Experiment, which showed that resistant bacteria existed in a colony before contact with penicillin, as opposed to appearing as a mutation afterwards.
What is clear, however, is that the efficacy of penicillin has been degrading. When initially made available for general anti-bacterial use, penicillin was incredibly effective against staphylococci and streptococci, two very prolific causes of infections. It didn't last - as early as 1946, reports of penicillin resistant Staphylococcus aureus were appearing around the world, and now most strains of the bacteria have became resistant. By the 1960s it had evolved into the scourge known as MSRA.
When penicillin was introduced in 1944 over 94% of Staphylococcus aureus isolates were susceptible; by 1950 half were resistant. By 1960 many hospitals had outbreaks of virulent multi-resistant S. aureus.
- Livermore, David M. "Antibiotic Resistance in Staphylococci." International Journal of Antimicrobial Agents 16 (2000): 3-10.