Første gang Brejning nevnes skriftlig er i 1507. Navnet (endelsen -inge) antyder at byen er fra jernalderen. I 1688 bestod landsbyen av 10 gårder og 2 hus, og var å anse som en mellomstor landsby. Størrelsen var stabil fram til slutten av 1800-tallet. På 1700-tallet fikk landsbyen en landsbyskole, der undervisningen trolig foregikk i en privatbolig, og skolebygningen ble bygd i 1803. Den Kellerske Anstalt åpnet her i 1899, og var et behandlingssted for «åndssvake». Anstaltens størrelse gjorde at det også ble etablert funksjoner som vannverk, vanntårn, elektrisitetsverk, forsamlingshus, badeanstalt, kirkegård, kapell, gartneri, verksteder, bakeri, vaskeri og fengsel her. Den Kellerske Anstalt ble nedlagt i 1990. Brejning kirke er fra 1965–67.