Перша письмова згадка про Братрушів датується 1371 роком і є заповітом моравського маркграфа Яна Їндржиха (брата Карла IV), який заповів своєму синові Прокопу кілька сіл, у тому числі й Братрушів.
І чеська назва, і німецька назва Браттерсдорф походять від чеського особистого імені Братруш і, таким чином, означають «село брата». Ця інтерпретація показує, що село, ймовірно, було засноване слов'янами перед великою колонізацією, здійсненою в Чехії німецькими поселенцями, особливо протягом 13-14 століть. Братрушов, з витягнутою формою вздовж дороги, поділом землі на поля, що простягалися за житлами, є, однак, типовим німецьким колонізаційним селом.
У 1603 році був побудований пізноренесансний костел Всіх Святих, який мав служити некатолицькі богослужіння, але в 1784 році при ньому влаштували католицьку парафію. Саме тоді, ймовірно, почалося навчання в приватних будинках, а шкільне приміщення було побудовано близько 1800 року. У 1834 році село розросталося і вже налічувало 140 описових чисел і 809 жителів. Братрушов був передгірським сільськогосподарським селом, єдиним виробничим об’єктом на той час був водяний млин, а його жителі часто знаходили роботу на промислових підприємствах сусіднього Шумперка. Кількість жителів Братрушова була постійною від середини 19 століття до Другої світової війни і досягла кульмінації в 1900 році, коли в 149 будинках проживало 1016 жителів, усі, за винятком двох, стверджували, що вони німці. Чеська меншина тут поступово сформувалася лише після 1918 року, а в 1930 році з 980 жителів було 88 чехів. Тому не дивно, що судетсько-німецька партія Генлейна перемогла на виборах 1935 року також у Братрушові. У 1945-1948 роках передбачалося виселення німецького населення і заселення села. У 1960 році поселення Осіків було приєднано до Братрушова, але обидва села були приєднані до Шумперка між 1980 та 1990 роками. Зміни відбулися лише в 1990 році, коли Братрушов знову став самостійним муніципалітетом.