The pair enjoyed a deep and enduring friendship despite their differences
So strong was the relationship between the two that the Queen wrote the former prime minister a handwritten letter when he retired and broke protocol at his funeral.
Read more: The day Princess Elizabeth became Queen
As we know, Queen Elizabeth meets with the prime minister for weekly catch-ups, of which no record is kept. Over her reign, she has met with 15 prime ministers, including current PM Boris Johnson. The chat range from political to personal, and over the years stories have emerged that tell tales of how the Queen's meeting with Mr Churchill stretched from 30 minutes to two hours.
Sir Winston served as Prime Minister from 1940 to 1945, then again from 1951 to 1955 and was the first leader Queen Elizabeth worked with when she ascended the throne in 1952.
She wrote that no other Prime Minister would "ever for me be able to hold the place of my first prime minister, to whom both my husband and I owe so much and for whose wise guidance during the early years of my reign I shall always be so profoundly grateful".
Years later, when Churchill died in 1965, Queen Elizabeth broke protocol by arriving at his funeral before his family. Protocol states that the Queen is supposed to be the last person to arrive at any function, but in this instance, she wanted to be respectful to the Churchill family.