The band performs folk- and country-based songs with punk and psychedelic rock energy.
Company’s members met at Bard College, where they collaborated in a variety of punk groups and folk ensembles.
Their second CD on Brah, Old Baby, released in February 2008, was produced by Kid Millions of Oneida.
In the 2000s, Company could often be found sharing a billing with their label-mates Oakley Hall, Oneida, Home, and Dirty Faces.
In 2014, a single from their self-released album Over the Mountain entitled "Poisonous Spider" was used in TV show The Vampire Diaries in the episode "No Exit," which aired on February 27, 2014.