Navies existed as a loud band situated in Washington, DC in the mid 2000s.  Navies were Sean McGuinness, Ed Brant, and Mike Petillo. They played their first show in December 2003. Frequent shows on the East Coast followed, and in April 2004 the band self-released their first two-song 7"/CD on their own label, Foilage. They quickly set out to tour the U.S. in June and July 2004. Navies continued to play up, down, and across the East Coast and Midwest in the fall, and returned to the West Coast again in March 2005 with local friends A Day in Black & White, with whom they shared a split 10" record, released by Level Plane Records to celebrate the tour. Lovitt Records than released An Estate in 2005. They did a full US tour behind the release. In 2006, Lovitt released a 2 song 7" which would end up being their last release.

Sean went on to playing drums for Pissed Jeans.