Born in Richmond, Va in 1957, Anthony started playing piano by ear at age six. Much of what he heard on television was figured out on the piano, but he did begin formal lessons at age 12 and studied for about five years. When he was in high school he came across his parent's big band records and that got him hooked on swing and looking for more jazz piano. A few weeks after graduating Benedictine High School, Anthony got a job playing piano with a local big band, The Kings Of Swing, at Kings Dominion Amusement Park.
That led to jobs with Busch Gardens and Carnival Cruise Lines. In the early 80s' Anthony moved to Hartford, CT and honed his solo piano skills at local restaurants, modeling his playing after pianist Dave McKenna