I många svenska kommuner etablerades det i mitten på nittonhundratalet kommunägda bostadsbolag. Året var 1949 då Skanör Falsterbo Bostads AB bildades.
I dåvarande Vellinge kommun bildades senare Vellingebyggen AB, som initialt samägdes med Riksbyggen. Under flera år verkade bolagen parallellt.
År 1990 beslutade Vellinge kommun att samla sitt fastighetsinnehav genom att köpa ut Riksbyggen och slå samman bolagen med andra kommunägda fastigheter i det nybildade Vellingebostäder AB. Bolaget omfattade både bostäder och kommersiella lokaler, bland annat centrumanläggningar i Vellinge och Skanör.
Under 2000-talet genomfördes flera nybyggnationer och utvecklingsprojekt, bland annat i Vellinge, Skanör och Höllviken. För att renodla verksamheten överfördes de kommersiella fastigheterna 2007 till Vellinge Exploaterings AB.
År 2016 genomfördes en större omstrukturering av kommunens fastighetsinnehav. Kommunen tog då över förvaltningen av verksamhetslokaler, medan Vellingebostäder samtidigt förvärvade kommersiella fastigheter, bland annat i Norrevångs företagsby, Vellinge centrum och Skanörs centrum. Samma period färdigställdes och utvecklades flera bostadsprojekt och centrumnära fastigheter.