Maritime was formed in 2003 from the break up of The Promise Ring and The Dismemberment Plan. Eric Axelson (bass guitaristist) of The Dismemberment Plan and Davey von Bohlen (singer/guitarist) and Dan Didier (drummer) of The Promise Ring started a band called In English. The group quickly signed a deal with the record label ANTI- and hired J. Robbins to produce their record. Robbins had previously produced records for both The Promise Ring and The Dismemberment Plan. After delivering the record to ANTI-, the company decided it did not want the record. The band changed its name to Maritime and signed with DeSoto Records. The band went on tour and self-released an EP called Adios on their own label, Foreign Leisure. On April 1, 2004, the band released its first full-length album, Glass Floor on Desoto Records.