Etableret i 1858 af murermester I. W. Nielsen. Bryggeriet har haft mange op- og nedture, været på tvangsaktion og opkøbt i flere omgange.

Bryggeriet på Skyttehusvejen 20 fik navnet Bryggeriet Vejle i 1898. I 1898 indgik Bryggeriet Vejle i en fusion med Ceres Bryggeriet, Horsens Bryghus og Fredericia Bryggeri (Fæstningsbryggeriet - lukkede i 1914). Fusionen blev kaldt Østjydske Bryggerier A/S og havde hovedsæde ved det største bryggeri, nemlig Ceres, som de også delte fælles direktør med siden 1898. Bryggeriet Vejle hørte under Østjydske Bryggerier A/S, som skiftede navn til Ceres Bryggerierne i 1956, helt indtil deres nedlukning.

I efteråret 1973 standsede produktionen og bygningerne anvendtes som tapperi indtil den endelige lukning i 1978.