Lutwyche Cemetery commenced burials in 1878.

Paddington Cemetery (ID 2351453) in Milton closed in 1875 as it had exceeded its capacity. The lists of remains and memorials removed to Lutwyche are on the Brisbane Council website. Many remains and graves were not moved or identified. Other remains from other cemeteries were also moved to Lutwyche for family reasons.

The burials register was placed in Qld State Archives and the responsibility for the cemetery fell to Brisbane Council. At some later stage the burial register was probably used to create the BCC online register, as many of the errors in the register were passed to the online database.

In 2023-24 The cemetery updated the Everafter online database to include a satellite view of each grave. Barring overhead trees, most graves are visible, showing position and overall appearance. There is a link to the database in the About for the cemetery.

Originally the sections were made up of Church of England and Roman Catholic areas; the sections have since been changed to reflect a more modern cemetery layout. (see Photos showing maps of the cemetery)

Cenotaphs - are a memorial for someone whose disposition is elsewhere.

During World War I the remains of deceased soldiers were left at the battlefield. After the war the Commonwealth War Graves Commission identified the dead and created memorial sites near where they died. This meant that many families had no physical access to a grave or memorial for their son, brother or father. 

Families made mention of the deceased, not only war deceased, on headstones on family graves. Many of these have been identified and are marked as cenotaphs with a link to the burial memorial where is it known. 

World War II deceased veterans were sometimes repatriated to Australia and there are Veterans' graves in Sections 7, 8 and 9.

Section 7 is maintained by The Commonwealth War Graves Commission (CWGC). There are 400 registered burials for CWGC site within Lutwyche. Not all are in Section 7.

Some overseas personnel, whose names remain in the BCC online register, were buried in Lutwyche until after the war when their remains were repatriated.

The Commonwealth War Graves area also contains the Queensland Cremation Memorial commemorating 36 members of the Australian Forces who died in Queensland during the Second World War and whose remains were cremated and not commemorated elsewhere.

The Friends of Lutwyche Cemetery are an active group of volunteers who are cleaning and restoring various headstones and graves with permission from Brisbane City Council and the families of the deceased. Working with The Australian Remembrance Army they are actively working to identify veterans and add plaques to unmarked graves.

In 2022 a small group of Findagrave volunteers began to match all burials in the original handwritten burial register and the BCC online register to the monumental inscriptions made by the Qld Society of Genealogists. When found, Qld BMD records were also researched and noted on the memorials. This resulted in being able to put names and photos to about 10,000 unmarked burials. The index and the monumental inscriptions were a valuable asset to identifying the deceased. Work is ongoing in matching them to Findagrave memorials and Qld BMD records.