degree with First-Class Honours in history in 1972. He stayed on to obtain his PhD degree in history, which he gained ten years later in 1982, defending a thesis titled The Labour Party and Political Change in Scotland 1918-1929.

In his youth at the University of Edinburgh, Brown was involved in a romantic relationship with Margarita, Crown Princess of Romania. Margarita said about