The death penalty has likely been a part of human culture since time began. The earliest recorded and historical use of the death penalty came in the 5th century in Rome. Capital punishment in the US was reinstated in 1976. Laws vary according to state. Texas (by a huge margin) is the state that executes the most people.