Career
Malik signed for Adelaide United"s youth squad at the commencement of the A-League 2008-2009 season. Prior to this he had been plying his trade for local clubs Croydon Kings and Adelaide Raiders where he made his senior debut at the age of 17. In early 2008, Malik spent two weeks on trial at Italian club Torino.
Adelaide United manager Aurelio Vidmar called up Osama to the first team squad as a replacement for injured striker Paul Agostino for the Fédération internationale de football association Club World Cup.
There Malik made his professional debut on 14 December 2008 in the matche against Gamba Osaka, replacing Brazilian, Cristiano in the 77th minute. On 3 June 2009, Malik signed a one-year deal with the North Queensland Fury as an under-21 player after playing most of last year at Adelaide Galaxy.
Foreign the 2011-2012 Season, Malik re-signed with Adelaide United under manager Rini Coolen. However, on 17 May 2011 Adelaide United approached North Queensland Fury asking for an early release which was granted allowing the player to play for his new club for the remainder of the 2010-2011 Season.
Malik was signed by Melbourne City in January 2016.