When you were born, and without Googling or Wiki-ing....

[🐒Gods of Prosperity🔱🐲💸]

Easy(er):

President of the USA -  Jimmy Carter
Vice President of the USA -  Walter Mondale
Monarch of the UK and other realms of the Commonwealth -  Queen Liz 2
Prime Minister of the UK - Maggie
President or Premier of Russia or the Soviet Union -  Brezhnev
President of France - Mitterand
Pope of the Catholic Church -  Pope JP2

Somewhat more difficult:

Speaker of the US House of Representatives -  Tip O'Neil
Majority Leader of the US Senate -  Ted Kennedy
Prime Minister of Canada - Rush
Prime Minister of Australia -  Captain Kangaroo

Considerably trickier:

Governor of Massachusetts - Henry Adams VIII
Governor of Illinois - Al Capone
UK Chancellor of the Exchequer - Maastricht
UK Leader of the Opposition - Al
Most recent Best Picture Oscar winner - Little Man Tate
Most recent Nobel Peace Prize laureate - Jimmy Carter

Very tough:

Senior U.S. Senator of Tennessee - Howard Baker
Junior U.S. Senator of Vermont - Jim Jeffords
Leader of the Scottish National Party - Flintheart Glomgold
Most recent Best Supporting Actor Oscar winner - Rob Lowe
Most recent Nobel laureate in Physics - Heisenberg(?)