В составе кайзеровского военно-морского флота находился с 19 ноября 1893 г. по 13 мая 1919 г.
Происхождение названия: в 1144 г. Бранденбург образовался как маркграфство; с 1415 г. как курфюршество; с 1701 г. стал одной из основных областей Германии; с 1815 г. провинция Пруссии.
Стапельный период постройки броненосца "Бранденбург" составил 17 месяцев, достройка на плаву заняла ещё 26 месяцев. Всего постройка продолжалась 3 года 7 месяцев.
После установки артиллерии в сентябре 1893 г. "Бранденбург" был готов к проведению ходовых испытаний. В конце сентября броненосец перешёл от стенки верфи "АГ Вулкан" в Штеттине в Киль, причём машины корабля развили мощность 9640 л.с., превысив на 640 л.с. установленную контрактом, что привело к значительному повышению скорости хода. Это явилось большим достижением верфи-строителя. Машины работали устойчиво и спокойно, и на броненосце не было заметно никаких сотрясений.
Поворотливость оказалась очень хорошей; корабль без помощи портовых буксиров вошёл в гавань и ошвартовался у пирса. 19 ноября 1893 г. его передали и официально ввели в состав флота, после чего начались ходовые испытания.
Броненосцем "Бранденбург" командовали: капитаны 1-го ранга Бендеман (ноябрь 1893 г.-сентябрь 1894 г.); Гейслер (сентябрь 1894 г.- сентябрь 1895 г.); Водриг (сентябрь 1895 г.- октябрь 1896 г.); фон Эйкштедт (октябрь 1896 г.- сентябрь 1897 г.); фон Дрески (сентябрь 1897 г.- сентябрь 1899 г.); Розендаль (сентябрь 1899 г.- сентябрь 1901 г.); Калаус фон Хофе (сентябрь 1901 г.- сентябрь 1902 г.); Бруссайтис (октябрь 1902 г.); фон Вицлебен (апрель 1905 г.- сентябрь 1906 г.); Экерман (октябрь 1906 г.- сентябрь 1907 г.); фон Дальвигк Лихтенфельс (август-сентябрь 1910 г.); Утеман (сентябрь 1910 г.- февраль 1911 г.); Ганн (февраль-октябрь 1911 г.); Мост (август 1914 г.- апрель 1915 г.); фон Мюффлинг (апрель- декабрь 1915 г.).
23 ноября 1893 г. во время ходовых испытаний в первом пробеге вместе с кайзером Вильгельмом II приняла участие депутация от правительства провинции Бранденбург. Они вручили экипажу корабля знамя с гербом провинции Бранденбург. Распоряжением от 27 декабря устанавливалось, по каким торжественным случаям на топе фок-мачты "Бранденбурга" должны были поднимать этот флаг. Только в конце декабря состоялась окончательная передача броненосца в состав 2-й дивизии практической эскадры.
При испытаниях на мерной миле паровые машины броненосца "Бранденбург" развили максимальную мощность на валах 9997 л.с. или 1 л.с./т нормального водоизмещения, что при частоте вращения валов 109 об/мин. обеспечило кораблю скорость хода 16,3 уз., что на 1,4 уз. оказалась выше проектной.
Около 10 ч. утра 16 февраля 1884 г. в бухте Страндер во время проведения ходовых испытаний при попытке достижения максимальной мощности машинной установки на борту "Бранденбурга" произошла крупнейшая в кайзеровском военно-морском флоте авария, серьёзнее которой может быть только гибель самого корабля. Авария, к счастью, произошла во время испытания при естественной тяге, а не при форсированной.
При действии всех 12 котлов и давлении пара 12 атмосфер в правом машинном отделении разрушился впускной клапан главного паропровода паровой машины. Пар из котлов моментально заполнил машинное отделение и проник через открытые двери в смежные помещения, в результате чего в этом машинном отделении 44 человека погибло и 7 получили тяжелые травмы. Из машинной команды остался невредимым только один человек, стоявший в момент аварии на выходном трапе и успевший поэтому благополучно выскочить на верхнюю палубу.
Среди погибших 25 человек оказались из экипажа корабля, 12 рабочих имперской верфи в Киле (среди них корабельный мастер Оферс), 6 рабочих верфи "АГ Вулкан" и один член комиссии по проведению испытаний. Как впоследствии определили, причиной разрушения впускного клапана оказались дефекты материала. Транспортное судно "Пеликан", с курирующим морское ве- /домство принцем Генрихом Прусским на борту, тотчас же вышло в море для оказания помощи броненосцу, и на него перенесли раненых и погибших. Сначала "Бранденбург" под одной левой паровой машиной самостоятельно перешёл в бухту Викер, а оттуда его отбуксировали в Киль на имперскую верфь. Ремонт главного паропровода, получившего повреждения в результате аварии, и проведение испытаний растянулись ещё на 1 год 6 месяцев. Лишь 16 апреля 1895 г. "Бранденбург" смог продолжить ходовые испытания.