Not much is known about his family background and early life. Appianus may have been the son of Appius Claudius Pulcher consul of 38 BCSyme, The Augustan Aristocracy, p. 147 by an unnamed wife. He was probably adopted by Marcus Valerius Messalla, suffect consul 32 BC, thus becoming Marcus Valerius Messalla Barbatus Appianus.
