Krzysztof Brede jest wychowankiem Lechii Gdańsk. W swojej karierze reprezentował też barwy Lecha Poznań, Arki Gdynia, Warmii Grajewo i Gryfa Wejherowo. Od czterech lat grał w swoim macierzystym klubie i przyczynił się najpierw do awansu do drugiej ligi, a ostatnio do Ekstraklasy.
W trzeciej i w drugiej lidze Brede był podstawowym zawodnikiem biało-zielonych. Po awansie do najwyższej klasy rozgrywkowej Heniek przegrywał rywalizację z innymi obrońcami i grał w Młodej Ekstraklasie i w zespole rezerw.
Wpływ na wypożyczenie 28-letniego środkowego obrońcy miały kontuzje dwóch środkowych obrońców Olimpii Grudziądz - Jacka Kalinowskiego i Przemysława Roszkowskiego, którzy nie wystąpią w pierwszych meczach ligowych w rundzie wiosennej.