Big Boss Man is performed by Elvis Presley. It was first released on the album "Clambake Soundtrack" in 1967.