There was a period in earth history that had massive amounts of oxygen in the atmosphere. Giant amphibians (frogs) are known to habe existed at this time, as well as mammals (sloths).

While I'm skeptical, it's not impossible there were other large creatures.