Det progressive metall-bandet Vicinity hadde sine spede begynnelser i slutten av 2006, da Kim-Marius Olsen, Frode Lillevold og daværende bassist Kristian Nergård begynte å spille sammen. Trioen brukte noen måneder på å finne vokalist, prøvde ut flere, og valgte til sist dagens vokalist Alexander K. Lykke tidlig på våren 2007.

Sammen begynte Vicinity å produsere låter, og sommeren 2007 gjorde bandet sin første innspilling på Skansen Lydstudio, og resultatet av innspillingen var demoen ”In the making…”, som besto av 3 låter med en spilletid på litt over 20 minutter.

Resultatet av denne innspillingen ga inspirasjon til videre musikalsk arbeid i tillegg til live-spilling, og sommeren 2008 gikk bandet nok en gang i studio. Denne gang oppsøkte bandet det mer kjente metal-studioet Top Room Studios på Hadeland, og brukte en uke på å spille inn EP-en Diffusion of Innovation. Denne EP-en er mer representativ for Vicinitys musikalske stil enn den tidligere innspillingen, og har en spilletid på litt over 33 minutter, ujevnt fordelt på 4 låter. Omtaler av denne kan finnes på følgende sider:
http://www.metal-norge.com/?p=review&id=5269
http://www.iconmusicmag.com/anmeldelsevicinityep09.htm

Vicinity hadde sin første spillejobb på Storås Utested i november 2007, og har etter det spilt flere konserter i Trondheim på flere forskjellige utesteder, blant annet en split-gig med vinner av Wacken Metal Battle 2009, Irr. I tillegg til dette har bandet hatt to spillejobber i Oslo, den siste derav på den profilerte konsertarenaen John Dee, som er en del av Rockefeller-komplekset. Dette var i April 2009. I August samme år var Vicinity månedens band på musikknettstedet Icon Music Mag, og nevnte nettside gjorde i den forbindelse et intervju med tre av bandmedlemmene som kan finnes på deres nettside:
http://www.iconmusicmag.com/manedensbandaugust2009.htm

Høsten 2009 forlot bassist Kristian Nergård bandet, for å flytte til Oslo, og bandet har i en tid fokusert på å finne en ny bassist og tilpasse seg hva det har gjort med ensemblets kreative miljø. I løpet av denne høsten fikk altså bandet sin nåværende bassist, Pierre-Nicolai Schmidt-Melbye, som nå er godt sementert i bandet.

Vicinity jobber stadig med nytt materiale, og i kjølvannet av re-releasen av Diffusion of Innovation gjennom Pug-Nose Records 1. september 2011, vil det med tiden følge nye utgivelser og konserter.