Стапельный период постройки броненосца "Бранденбург" составил 17 месяцев, достройка на плаву заняла ещё 26 месяцев. Всего постройка продолжалась 3 года 7 месяцев. После установки артиллерии в сентябре 1893 г. "Бранденбург" был готов к проведению ходовых испытаний. В конце сентября броненосец перешёл от стенки верфи "АГ Вулкан" в Штеттине в Киль, причём машины корабля развили мощность 9640 л.с, превысив на 640 л.с. установленную контрактом, что привело к значительному повышению скорости хода. Это явилось большим достижением верфи-строителя. Машины работали устойчиво и спокойно, и на броненосце не было заметно никаких сотрясений.
Поворотливость оказалась очень хорошей; корабль без помощи портовых буксиров вошёл в гавань и ошвартовался у пирса. 19 ноября 1893 г. его передали и официально ввели в состав флота, после чего начались ходовые испытания.
Броненосцем "Бранденбург" командовали: капитаны 1-го ранга Бендеман (ноябрь г.-сентябрь 1894 г.); Гейслер (сентябрь г.- сентябрь 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 г. "Бранденбург" смог продолжить ходовые испытания.
Одна из дочерей принца Генриха организовала сбор пожертвований в пользу родственников погибших в аварии, собрав для этого 200000 марок. Тем не менее, в прессе появились обвинения в том, что кайзер не прислал принца Генриха на похороны жертв аварии. Правда, 24 сентября принц принял участие в открытии памятной доски на стене евангелической церкви морского гарнизона в Киле. Одновременно в рейхстаге ссылались на неудачное заявление статс-секретаря имперского морского министерства Хольмана, который сказал что "...такие аварии могут повторяться вновь и вновь...". Это возмутило палату. В результате депутаты отказались утвердить первые платежи в счёт госбюджета на постройку броненосных крейсеров.
Как и было предусмотрено, после окончания испытаний в середине августа 1895 г. и перехода вокруг мыса Скаген - самой северной точки Ютландского полуострова, 21 августа броненосец вошёл в состав 2-й дивизии практической эскадры и принял участие во всех её учениях. Очень скоро, вследствие реорганизации, "Бранденбург" вместе с остальными тремя однотипными кораблями образовал 1-ю дивизию броненосцев (флагманский корабль "Курфюрст Фридрих Вильгельм") с местом базирования в Вильгельмсхафене.
