Lockwood was born in Annapolis, Maryland to General Henry Hayes Lockwood and his wife Anna. He was commissioned second lieutenant in the US Army in 1873. In 1881, Lockwood signed up for the Lady Franklin Bay Expedition under Adolphus W. Greely, and was accepted as second-in-command.