We have narrations about creatures lived on this earth before the creation of Adam (AS). Many of our Ulama thought that the response of the Angles when Allah (SWT) informed them : I am creating a Human being on the earth, when they said: Do you want to create on the earth a creature who will do wrong and shed blood? It seems that the angles have witnesses creatures on the earth who used to do wrong and shed blood.
Wassalam.