Born in Plymouth, Devon, Lockyer was son of Thomas Lockyer, a sailmaker, and his wife Ann, née Grose. Lockyer began his army career as an ensign in the 19th Regiment in June 1803, was promoted lieutenant in early 1805 and made captain in August 1805. Lockyer was promoted to major in August 1819 and in August 1824 transferred to the 57th Regiment. Lockyer arrived at Sydney, capital of the British Colony of New South Wales, aboard the Royal Charlotte in April 1825 with men from the 57th; also with him were his wife and ten children.
In August 1825, Lockyer was asked to lead an expedition to explore the upper reaches of the Brisbane River, which had only recently been settled by Europeans. On 2 September, Lockyer sailed from Sydney in the cutter Mermaid, arriving at the settlement of Brisbane on 7 September. Leaving the Mermaid at Brisbane, he travelled in a small boat up the river. Lockyer saw coal in deposits on the banks, becoming the first person to identify coal in Queensland. Lockyer arrived back in Sydney on 16 October 1825, and made a report to Governor Sir Thomas Brisbane.
In late 1826, Lockyer led an expedition to claim Western Australia for Britain. He sailed on the brig Amity, arriving at King George Sound on 25 December, with twenty troops and twenty three convicts. This was the beginning of the first European settlement in Western Australia. On 21 January 1827, as instructed by the Secretary of State for War and the Colonies Earl Bathurst, the Union Jack was raised and a feu de joie fired by the troops, formally annexing the territory, in assertion of the first official claim by the Imperial Government to British possession over the whole continent of Australia.
The military base established by Lockyer was named Frederick Town, later renamed Albany, and would become an important deep water port. His interview with two sealers, arrested for crimes against local people, revealed intelligence of Dumont D'Urville's survey of King George Sound. Lockyer had planned an overland journey to the Swan River region in February, but learned that James Stirling had already examined the area. Lockyer was to remain in the settlement until command could be given to Captain Joseph Wakefield. Lockyer returned to Sydney on 3 April 1827, sold his army commission and settled in Sydney.
In 1852 Lockyer was appointed serjeant-at-arms to the New South Wales Legislative Council and on 16 May 1856 he became the Council's first Usher of the Black Rod. In September 1854 he was commissioned a captain on the formation of the Sydney Volunteer Rifle Corps, a citizens' militia force.
On 18 November 1854, Lockyer married Elizabeth Colston. Elizabeth Colston is related to Mal Colston, a Queensland Senator.
The Sydney suburb of Ermington is named after Lockyer's residence, "Ermington House". A suburb of Albany, Western Australia, commemorates the city's founder. Lockyer Creek, Lockyer Valley and Lockyer Valley Regional Council in Queensland were named after Major Lockyer. His name and image were utilized in the Centenary of Albany, Western Australia and the booklet published at that time. 
- "Sydney Volunteer Rifle Corps". Colonial Times and Tasmanian. Hobart, Tasmania. 19 September 1854. p. 3. Retrieved 9 May 2014.
- "Major Lockyer, 1886?/William Macleod". Manuscripts oral history and pictures. State Library of New South Wales. 1886. Retrieved 9 May 2014.
- "Major Lockyer Inscription on Tomb. Founder of Western Australia". The Sydney Morning Herald. National Library of Australia. 12 January 1931. p. 10. Retrieved 29 June 2014.
- "King George's Sound Settlement". State Records. State Records Authority of New South Wales. Archived from the original on 24 June 2014. Retrieved 14 May 2014.
- "Hoisted the Flag - Claim for Major Lockyer". The Argus. Melbourne. 12 January 1931. p. 6. Retrieved 14 May 2014.
- "Friday, May 16, 1856". The Maitland Mercury and Hunter River General Advertiser. Maitland, New South Wales: National Library of Australia. 20 May 1856. p. 3. Retrieved 29 June 2014.
- "Latest Intelligence". Bendigo Advertiser. Bendigo, New South Wales: National Library of Australia. 12 June 1860. p. 2. Retrieved 29 June 2014.
- Albany Centenary Committee; W.F. Forster & Co (1927), Centenary of Western Australia : Albany, 1827-1927 : to commemorate the first settlement of Western Australia by Major Lockyer, H.M. 57th Regiment, who hoisted the British flag at Albany on 21st January, 1827, W.F. Forster, retrieved 4 February 2017
- "Lockyer, Edmund (1784–1860)". Australian Dictionary of Biography. 2. Canberra: Australian National University. 1967. Retrieved 4 December 2014.
- Arrived in NSW May 1825. 1825 Lockyer and the Ipswich area
- 1826-1827 King Georges Sound
- Info on family tree
- 1856 First the Usher of the Black Rod in New South Wales. Australia's first smelter