The Courier-Mail is a daily newspaper published in Brisbane, Australia. Owned by News Corporation, it is published daily from Monday to Saturday in tabloid format. Its editorial offices are located at Bowen Hills, in Brisbane's inner northern suburbs, and it is printed at Murarrie, in Brisbane's eastern suburbs.

Sidney Lyons, a writer, arrived in Brisbane from Sydney in early 1846 with a plan to establish a newspaper, possibly influenced by Rev. Dr. John Dunmore Lang, who had encouraged Sidney Lyons to emigrate to Australia. Sidney Lyons recruited James Swan, a printer who had previously worked on Rev. Dr. John Dunmore Lang's newspaper "The Colonialist in Sydney. The two men established themselves in a garret of a building on the corner of Queen Street, Brisbane and Albert Street, Brisbane (a building later known as the North Star Hotel).

The first issue of the Moreton Bay Courier, consisting of 4 pages, appeared on Saturday 20 June 1846 with Sidney Lyons as editor and James Swan as publisher. It was published weekly on Saturdays.