Die voorstad is op [[5 Oktober]] [[1896]] geproklameer en vernoemgenoem na die landopmeterlandmeter Edward Harker Vincent Melvill. In die openbare verkoopskennisgewing is Melville beskryf as 'n "skilderagtige en gesonde plek in die nabyheid van Johannesburg, met 'n uitstekende uitsig oor die beboste landskap in die noorde, met die blou bergreekse van Pretoria wat soos lyne van staal teen die gesigseinder uitstrek".
Langs Melville se strate het koffiehuisekoffiekroeë, restaurante en winkels ontstaan. Die meerderheid eetplekke is langs 7de Straat geleë, alhoewelhoewel enkele nuwe restaurante en nagklubs langs Hoofstraat gevestig is. Met meer as dertig gashuise in die nabye omgewing is Melville 'n gewilde verblyfplek vir toeriste. Die gewilde [[Afrikaans]]e sepie [[7de Laan]] het tot 2015 <!-- Wat het toe verander? Hoekom net tot 2015? -->bygedra tot Melville se landswye bekendheid met openingstonele van [[sepia (kleur)|sepia]]-getinte winkels langs 7de Straat.<ref>[http://www.son.co.za/Nuus/7DE-LAAN-KLINK-NOU-OOK-SOMMER-ANDERS-20150624?mobile=true ''Die Son, 24 Junie 2015: ‘7de Laan’ klink nou ook sommer anders. Besoek op 25 Maart 2016'']</ref>
In 2015 het 'n ongewone nuwe winkelsentrum sy deure in Melville geopen. ''27Boxes'' bestaan, soos sy naam reeds aandui, uit sowat tagtig [[skeepshouer]]s wat in meer as 100 winkels omskep is. Die inspirasie vir die sentrum, wat deur die konstruksie-onderneming ''Citiq'' onderneem is, het soortgelyke projekte in [[Engeland]] en [[Frankryk]] gelewer.<ref>[http://www.rooirose.co.za/27boxes-van-skip-tot-stad/ ''Rooi Rose, 8 Julie 2015: 27Boxes: Van skip tot stad. Besoek op 26 Maart 2016'']</ref>
