Aannemingsbedrijf Beije B.V. is in het jaar 1971 opgericht door de heer P.B. Beije.
Het bedrijf was gevestigd aan de Dorpslaan te Rotterdam-Zuid. Beije B.V. had als hoofdactiviteit bestratingen.
Samen met de vaste medewerkers en onderaannemers was de heer P.B. Beije is verantwoordelijk voor het verzorgen, en het voldoen aan alle wensen op het gebied, van bestratingen.
In het jaar 1999 werd aannemingsbedrijf Beije B.V. overgenomen door de heer (Jan) en mevrouw (Hennie) Kieboom. Na de overname is het bedrijf verhuist naar Rhoon. Jan & Hennie hebben het bedrijf volledig gemoderniseerd om met de 21e eeuw mee te gaan. Zo voldeed het bedrijf aan alle criteria die worden gesteld.
Vanaf november 2022 is aannemingsbedrijf Beije B.V. verhuist naar een ander pand, Handelsweg 7b te Rhoon, waar ook meer ruimte is voor de opslag van het materiaal en het stallen van het materieel in de avond- en weekenduren.
Beije b.v. is ook de samenwerking met het SPG Zuid-Holland. De doelstelling is om een werkgarantie te krijgen bij ondersteunende gemeenten. Deze doelstelling kan gezien worden als een bijzondere bijdrage aan het behoud van de stratenmakers.
In het jaar 2006 is aannemingsbedrijf Beije B.V. uitgebreid met een transportbedrijf. Dit bedrijf heeft de naam Beije Transport B.V..
Dit transportbedrijf is een onderdeel van Beije BV en wordt voornamelijk gebruikt om de nodige spullen en stoffen, zoals zand, grond en Pvc-pijpen, te vervoeren naar de verschillende plekken waar de medewerkers van zowel Beije B.V. als Beije Transport B.V. aan het werk zijn.
De belangrijkste kerntaak is nog altijd bestrating. Deze kerntaak is aangevuld met grond en rioleringswerk. Tevens maakt Beije B.V. ook verkeersplannen en deze worden door Beije B.V. ook geplaatst.