Callery was born in Hartford, Connecticut and raised in Bristol, Rhode Island. He studied at the New England Conservatory of Music, earning a degree in piano performance in 1987. In 1987, Callery moved to Los Angeles to work for New England Digital, the creators of the Synclavier synthesizer.
In 1990, he and John Farrar scored the NBC television film, A Mom for Christmas. Working as a sound designer on the series Star Trek: Deep Space Nine also earned him an Emmy nomination. In 1996, Callery was hired to compose the underscore for the USA Network series, La Femme Nikita, which aired for five seasons between 1997 and 2001.
Callery next again collaborated with Surnow on the television series 24 from 2001 to 2010. For his work on that series, he received three Emmy Award for Outstanding Music Composition For a Series (Dramatic Underscore), in 2003, 2006 and 2010. He also won the 2007 Film & TV Music Awards for Best Score for a Dramatic Television Program and Best Television Theme for his work on the series. In addition to his work on 24, Callery scored the music to the television series from 2005 to 2010, all the episodes of Shark, and composed the music for beginning with its fourth season.