How do fossils form?

When dead body parts decay.

Fossils of hard mineral parts (like bones and teeth) were formed as follows: Some animals were quickly buried after their death (by sinking in mud, being buried in a sand storm, etc.). Over time, more and more sediment covered the remains.