Francis Walsingham var sønn av advokaten William Walsingham og Joyce Denny. Faren døde et år etter hans fødsel, og moren ble senere gift med John Carey.