Firma początkowo działała jako sklep muzyczny pod nazwą Digital Underground. Właściwą działalność jako Metropolis Records rozpoczęła w 1995 r. Wydawnictwo skupia się na promowaniu oraz dystrybucji muzyki z gatunków Synthpop, EBM oraz Industrial.

Metropolis Records prowadzi dystrybucję produktów takich wydawnictw jak: A Different Drum, Alfa Matrix, Cleopatra Records, Nilaihah, KMFDM, Projekt Records, Strange Ways, DSBP oraz WTII Records.

La Metropolis iniziò con il nome di "Digital Underground." I pochi primi dischi usciti con questa label erano di importazione dall'Europa ed erano riconfezionati appositamente per il mercato discografico americano, con l'album dei Love Is Colder Than Death Teignmouth la Metropolis iniziò la propria attività e questo fu il primo disco uscito con l'etichetta (MET001). La Metropolis iniziò a sottoscrivere atti come etichetta discografica nel 1995, con gruppi come Mentallo and the Fixer, Numb, e Front Line Assembly. Ha organizzato dei tour collettivi per le proprie bands, come per esempio Numb e Front Line Assembly assieme nel 1996, e Project Pitchfork e Front 242 nel 1998. Essa stabilì anche contatti estesi per la distribuzione con canali commerciali che provvedevano all'accesso diretto per il pubblico interessato alla specificità del genere musicale preferito dalla Metropolis. Verso la fine degli anni novanta Metropolis Records era divenuta l'etichetta più importante per il genere musicale elettro-industrial in Nord America. Diversi gruppi che dapprima avevano firmato per la Wax Trax! Records poi passarono alla Metropolis, tra di questi Front Line Assembly, Front 242, KMFDM, Doubting Thomas, PIG, Noise Unit e VNV Nation.