No Woman No Cry is performed by Bob Marley. It was first released on the album "Natty Dread" in 1974.