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.
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 honed his heading and timing skills by using a tennis ball tied to a clothes line.
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.
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.
These matches were a great education and friendships Graham McMillan gained with some of the Ipswich players endure to this very day.
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.
The report of the match when they played Queensland stated that Graham McMillan's pace and clever ball control caused the Hungarians to make substitutions to strengthen their defence.
Graham McMillan considered the request but felt it was not a suitable move at the time with Hungary recovering from political unrest.
A further offer to reconsider came from Eddie Baily, a former Nottingham Forest and England international footballer who was transferring back to Leyton Orient.