By the 1880s Malone was living in Tottenham, Middlesex. He became involved in the public life of the town and was elected to Tottenham Urban District Council. He was also a member of the Lee Conservancy Board and of the Metropolitan Water Board. During the First World War, being too old to join the army, he held a commission in the 7th Battalion of the Middlesex Volunteer Regiment, a body similar to the Home Guard of the Second World War, reaching the rank of major.
In 1918 he was elected as MP for the new constituency of Tottenham South. Malone won the seat, with a slim majority of 853 votes over Labour. He held the seat with an increased majority in 1922, but lost it when a further election was held in 1923: Percy Alden of the Labour Party unseated him. He regained the seat in 1924. At the next election in 1929, an increase in the Labour vote saw Malone lose the seat to Frederick Messer in a four-cornered contest.
Although the 1929 election saw the end of Malone's parliamentary career, he continued in local politics. When Tottenham was granted a charter of incorporation to become a borough in 1934, he was chosen as the town's charter mayor. In the following year he was created the first honorary freeman of the borough. He was also a member of the Middlesex County Council, serving as an alderman from 1925 to 1937. In 1932 he was knighted "for political and public services".
Image here 
- "South Tottenham. No Official Coalition Candidate". The Times: p. 10. 10 December 1918.
- "Obituary: Major Sir Patrick Malone". The Times: p. 9. 4 January 1940.
- London Gazette: . 24 April 1917.
- "The General Election. Results of Polling". The Times: p. 17. 30 December 1918.
- "General Election 1923, Full Results of the Polling". The Times: p. 24. 8 December 1923.
- "The General Election. First Returns, Polling In The Boroughs". The Times: p. 7. 30 October 1924.
- "The General Election. First Returns, Polling In The Boroughs". The Times: p. 6. 31 May 1929.
- London Gazette: . 29 December 1931.