Graham McMillan (born 21 January 1936 in Brisbane, Queensland) is an Australian former football (soccer) player.

Graham McMillan represented Australia at the 1956 Summer Olympics. Graham McMillan scored Australia's first goal in its 1956 Olympic campaign.

Graham McMillan was awarded the "Award of Distinction" when he was inducted in 1999 into the Football Hall of Fame (Australia) which is organised by Football Federation Australia.

Graham McMillan was the second son of Alexander and Evelyn McMillan. His father was born in Glasgow, Scotland and came to Australia in 1913. His father was a talented football (soccer) player and represented the State of Queensland in the 1920s. His mother was a good sprinter and was a member of the local "Mayne Harriers Athletics Club".

Graham McMillan had a sister, Patricia, who died at the age of 3 prior to his birth, and an older brother, Alexander (who went by the name "Lex"). Graham McMillan's early education was at the local Junction Park State Primary School in Annerley, where he represented in inter-school competition at both football (soccer) and Cricket. Graham McMillan attended Industrial High in his secondary years, which fielded a football (soccer) team in the local club competition. As a Sub-Junior Graham McMillan was selected in the football (soccer) Senior School team and also represented the school at Cricket in the 1st Eleven team.

Graham McMillan's father fostered both his brothers' and his interest and love for both football (soccer) and Cricket by taking them regularly to both club and interstate events. On the football (soccer) side of things, as mentioned, his father had been an accomplished player and was considered a master of the dribble. Graham McMillan's father taught his brother and him the art of keeping the ball from opponents. The family would also practice heading with a tennis ball to learn perfect timing which allowed them to send the ball a great distance. Graham McMillan honed his heading and timing skills by using a tennis ball tied to a clothes line. Lowering the line also helped time his feet volleying skills of a moving ball. Graham McMillan's practice paid off as he is readily remembered for his hang time and ability to out-leap much taller opponents, despite his relatively small stature.

At the age of 17 Graham McMillan teamed up with his brother Lex and they played for YMCA in the "A" Division, the top division in the Brisbane / Ipswich football (soccer) competition. Whilst still a teenager Graham McMillan represented Brisbane against Ipswich in an annual competition for the Kruger Cup, an event played in a home and away format and which was always a hard-fought encounter. The Ipswich players were mostly hardened coal miners and played a tough, physical game. These matches were a great education and friendships Graham McMillan gained with some of the Ipswich players endure to this very day.

In 1955 Graham McMillan was selected as a standby player for the Queensland State Team and secured his place in the 1956 Queensland team the following year. In the 1956 selection match of Probables versus Possibles, Graham McMillan scored a record eight individual goals in the eleven to three victory by the Probables. From ensuing matches against the State sides of New South Wales and Victoria, Graham McMillan was selected in a combination "Eastern States Team" to play against the other States – South Australia in Adelaide, Western Australia in Perth and Tasmania in Hobart. Prior to the Western Australia match their local newspaper stated that Graham McMillan was rated as the best inside forward found in Australia for many years. Thankfully he had a good game, with the Perth press stating, "Grahame McMillan received applause for this fine approach work, and local critics unanimously claimed him as the best man on the field." The matches against the other States on that trip were just as successful for Graham McMillan and in October 1956, he was advised that he had been selected to represent Australia at the 1956 Summer Olympics.