Ukończył studia prawnicze na wydziale prawa i administracji Uniwersytetu Warszawskiego z tytułem zawodowym magistra prawa w 2007 r., a także studia na kierunku stosunki międzynarodowe na tej uczelni w 2012 r.. W 2014 r. uzyskał stopień doktora nauk prawnych na wydziale prawa i nauk społecznych Szkoły Wyższej Psychologii Społecznej w Warszawie.

W 2005 wstąpił do Platformy Obywatelskiej. W tym samym roku został radnym sejmiku kujawsko-pomorskiego, zastępując Macieja Świątkowskiego, który objął mandat poselski. Rok później Krzysztof Brejza bez powodzenia ubiegał się o reelekcję.

W wyborach parlamentarnych w 2007 r. z listy Platformy Obywatelskiej został wybrany do Sejmu VI kadencji. W 2010 r. został sekretarzem regionu kujawsko-pomorskiej Platformy Obywatelskiej.

W wyborach parlamentarnych w 2011 roku uzyskał reelekcję.

W roku 2015 ponownie został wybrany do Sejmu. W Sejmie VIII kadencji został zastępcą przewodniczącego komisji ustawodawczej oraz członkiem komisji śledczej ds. Amber Gold, pracował też w komisji samorządu terytorialnego i polityki regionalnej (2015-2016).

W listopadzie 2015 r. został powołany na funkcję ministra sprawiedliwości w gabinecie cieni utworzonym przez Platformę Obywatelską.

Bezskutecznie kandydował w wyborach do Parlamentu Europejskiego w 2019 r. 

W tym samym roku w wyborach parlamentarnych pełnił funkcję szefa sztabu wyborczego Koalicji Obywatelskiej. W wyborach tych został wybrany w skład Senatu X kadencji.