Mid 17th century; earliest use found in Francis Roberts (1609–1675), Church of England clergyman and author. From promise + -less.