Burden was born in England, the second son of Philip Henry Burden (ca.1823 - 3 March 1864), and emigrated to South Australia with his parents when a young child, sometime before 1854.
Fred Burden was educated at St. Peter's College, and worked at the warehouse of Whyte, Counsell, & Co.