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

Первоначальное название группы — «Marilyn Manson and The Spooky Kids»: Мэнсон пел, а Берковиц выступал в качестве основного гитариста и программиста драм-машины. Самый ранний известный состав группы включал в себя: Мэрилина Мэнсона (вокал), Дэйзи Берковица (гитарист и оператор драм-машины), Оливию Ньютон-Банди (Olivia Newton-Bundy) (бас), За За Спека (Zsa Zsa Speck) (клавишные). Ньютон-Банди и Спек вскоре ушли, а вместо них в строй встали басист Гиджет Гейн (Gidget Gein) и клавишник Мадонна Уэйн Гэси (Madonna Wayne Gacy).

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

Концертные выступления группы характеризировались широким применением различных аттракционов; использовалось все, что могло усилить впечатление: бутерброды с ореховым маслом, которые разбрасывались со сцены, распятые или заключенных в клетки девушки, лысые козлиные головы, обнаженка и применение открытого пламени. У Гэси (клавишные) была маленькая кабинка, подписанная «Pogo’s Playhouse», в которой находились его синтезаторы. Берковиц мог играть в юбке, лифчике и длинном парике из светлых волос, его гитара висела очень низко и изо рта торчала сигарета, дополняя образ «плохого парня». Все это использовалось для получения максимального эффекта.