Appleblood's origins are mostly unknown, although it is likely that he grew up among brigands himself, and was part of a clan during his teenage years. It is also possible that he grew up in Bree or the villages around it, and was introduced to the brigand way of life by Bill Ferny, a brigand who lived in Bree.