Gregory began his professional career in 2007 with Freemansville in the Antigua and Barbuda Premier Division, and spent two seasons there, before moving to All Saints United in 2009.
In 2011 Gregory transferred to the new Antigua Barracuda FC team prior to its first season in the USL Professional Division.