Is this the correct order for what appears on earth first?

Fish, Amphibians, Reptiles, Dinosaurs, Birds.

Yes, I believe you're right.