Melbourne var statsminister da dronning Victoria besteg tronen i juni 1837, 18 år gammel. De neste fire årene fungerte han som hennes politiske læremester, men han ble også hennes personlig venn og fikk en leilighet på Windsor Castle.