Until the 20th Century, the nutrient element only came to Earth in a reactive form that is usable by plants and animals, thanks to certain microbes in soil and water (and to a smaller extent in lightning strikes).
BBC: Leaving our mark: Fossils of the future