The album was written, recorded, produced and mixed by Dirty Projectors frontman Dave Longstreth in Delaware County, New York.
Longstreth wanted Swing Lo Magellan to be a collection of individual songs instead of an album united by a single theme, unlike with previous albums.