После того, как Брайан окончил школу во Флориде, он нашёл себе работу в местном музыкальном журнале. Там он исполнял функции репортера и музыкального критика, в свободное время сочиняя стихи. В 1989 году Брайан вместе с гитаристом Скотом Путески создал свою рок-группу. Он решил взять себе новое имя: Мэрилин Мэнсон (Marilyn Manson), состоящее из фрагментов имён двух совершенно разных людей: кинозвезды Мэрилин Монро и маньяка-убийцы Чарльза Мэнсона. В дальнейшем другие участники группы следовали примеру лидера, выбирая себе псевдонимы по сходному шаблону (Скот Путески превратился в Дэйзи Берковица, Брайан Тютюнник — в Оливию Ньютон-Банди, Пери Пандреа — в За За Спека, и т. д.)

Сначала группа выступала на разогреве у «Nine Inch Nails». Тренту Резнору (Trent Reznor) понравился молодой коллектив, и он стал другом и неформальным наставником его участников. Тонко продуманная рекламная кампания сразу выдвинула на передний план лидера и вокалиста группы, оставляя в тени всех остальных. Созданный им логотип группы состоял из надписи «MARILYN MANSON», выполненной в стиле фильмов ужасов («капающим» шрифтом), выше надписи располагался нежный взгляд Мэрилин Монро, а ниже — безумный взгляд Чарлза Мэнсона. Практически сразу была выпущена серия сувениров с этим изображением; кроме того разрекламировать группу помогли обширные связи Мэнсона в журналистских кругах.