B.J Entreprise A/S blev stiftet den 1.november 1983 i Sisimiut, af Bent Pedersen og John Eliassen. B står for Bent og J står for John.
Ved Bent Pedersens bortgang i 1991 overtog John Eliassen hele virksomheden.
I 1995 oprettede B.J Entreprise A/S en afdeling i Kangerlussuaq. I dag er afdelingen kun åben når der er opgaver.
B.J Entreprise A/S oprettede en afdelingen i Nuuk i år 2001, som blev nedlukket i slutningen af år 2019
I sommeren år 2004 kom Jeppe Mortensen med i B.J Entreprise A/S, hvor entreprenør og stenbrudsdrift blev opstartet.
I år 2009 opstartede B.J Entreprise A/S jern & metal skrot afdeling, med nedpakning og afskibning af diverse jern & metal skrot
I dag udfører B.J Entreprise A/S arbejde på hele Grønlands Vestkyst.