Tape Connection startede i 1992 i Jægergårdsgade i Aarhus C. Senere flyttede butikken til Europaplads, ligeledes i Aarhus, og i 2021 flyttede butikken (pga. nedrivningen af Jomsborg) på ny til meget større lokaler på Søren Nymarks Vej i Højbjerg.