In October 2015, it was announced that Little had signed with Australian W-League team Melbourne City along with Seattle Reign FC teammate Jess Fishlock on loan for the 2015–16 season.
On 9 November, she was named the league's Player of the Match after her first start for the club following international duty for Scotland.
On 6 December, she served an assist to the first goal of the match by Scottish national teammate Jennifer Beattie and then scored a goal in the 80th minute against Melbourne Victory solidifying City's 4–0 win over their rival and extending City's regular season record to 8–0–0.
Little ended the season having played 12 games for Melbourne City and scoring 9 goals, ranking only behind Larissa Crummer.
Melbourne City won both the regular season and Grand Final.
Little earned Player of the Match Award honours in the Grand Final.

On 4 February, Little announced that she would not return to Melbourne City for the 2016–2017 season, saying her time in the W-League was "a one year thing for me" and citing other priorities in October 2016, which she later announced as her transfer from Seattle Reign FC to Arsenal L.F.C..
In October 2015, it was announced that Little had signed with Australian W-League team Melbourne City along with Seattle Reign FC teammate Jess Fishlock on loan for the 2015–16 season. On 9 November, she was named the league's Player of the Match after her first start for the club following international duty for Scotland. On 6 December, she served an assist to the first goal of the match by Scottish national teammate Jennifer Beattie and then scored a goal in the 80th minute against Melbourne Victory solidifying City's 4–0 win over their rival and extending City's regular season record to 8–0–0. Little ended the season having played 12 games for Melbourne City and scoring 9 goals, ranking only behind Larissa Crummer. Melbourne City won both the regular season and Grand Final. Little earned Player of the Match Award honours in the Grand Final.
On 4 February, Little announced that she would not return to Melbourne City for the 2016–2017 season, saying her time in the W-League was "a one year thing for me" and citing other priorities in October 2016, which she later announced as her transfer from Seattle Reign FC to Arsenal L.F.C..
Kim Little