Fortune was born in Kelloe, Berwickshire. He was employed in the Royal Botanic Garden Edinburgh, and later in the garden of Horticultural Society of London at Chiswick. In 1842 was sent out by the Society to collect plants in China.