Sedimentary rocks are found covering a majority of the Earth's upper crust. Formed from the deposition of mud and sand that is buried and compressed to form solid rock, sedimentary rocks usually begin their life underwater, rising to the Earth's surface as the waters dry up.