Background
Malone was born in Edinburgh and started his senior career with Street Johnstone. Malone, who was born in Edinburgh, began his senior career with Street Johnstone where he made a dozen or so appearances.
Malone was born in Edinburgh and started his senior career with Street Johnstone. Malone, who was born in Edinburgh, began his senior career with Street Johnstone where he made a dozen or so appearances.
He has also been on the books of many other Scottish clubs, as well as playing trial league matches with Greenock Morton and Berwick Rangers. He then played for and became the vice-captain of the team He signed a contract with SPL club Street Mirren on 30 January 2007 and then moved to for a month-long loan in November of that year.
This turned into a permanent position in January 2008.
He was released by the club on 4 May 2010 with eight other players. Malone played for Raith Rovers for the 2012-2013 seasons and for Stenhousemuir for the 2013-2014 season.
During his youth career, Malone played alongside current Scotland internationalist Scott Brown and against Republic of Ireland internationalist Aiden McGeady. Malone left Street Johnstone and headed to in a swap deal for "s Kevin Fotheringham.
Malone made his debut in a goalless draw against Street Mirren in the Scottish Football League First Division in September 2004.
Malone went on to become an integral part of the team, fulfilling a variety of positions, including central defense, central midfield, and his favored left wing back position. Malone was only one of four players that survived the clearout of Summer 2005. In 2005-2006, under new manager Graham Roberts, Malone hit the peak of his form, in front of millions of viewers on Sky Television.
Malone struck a sweet volley from the edge of the area, the winning goal in "s remarkable Scottish Cup victory over giants Celtic.
Malone was the vice-captain of. Malone signed a contract with SPL club Street Mirren on 30 January 2007.
In November 2007, he joined in a month-long loan. Malone signed for permanently in January 2008 on a two and a half year contract., but was released by the club on 4 May 2010 along with 8 other players.
He appeared as a trialist in league games for Greenock Morton and Berwick Rangers.
On 18 September 2010, Malone was listed as a trialist for Second Division club in there 3–2 away victory over East Fife, completing the whole game. He then signed a contract at Somerset Park scoring his first goal for Ayr against Livingston. On 16 May 2012, Malone signed a pre contract agreement with Raith Rovers after impressing then manager John McGlynn.
Despite McGlynn leaving to manage Hearts, Malone joined Raith for the 2012-2013 season.
In May 2013, he was freed by Raith Rovers. Foreign the 2013-2014 season, Malone signed up with Stenhousemuir.
In January 2015, Malone signed for Lowland Football League side Spartans.