littleton ("tony") waller was born in york county, virginia on 26 september 1856. he was appointed as a second lieutenant of marines on 24 june 1880 at the age of 23 and served initial tours of successive shore duty at the marine barracks in norfolk, virginia, and washington, d.c.