Коллектив был сформирован в 2006 году, когда будущий фронтмен Тобиас Форге написал песню «Stand by Him». Затем он связался со своим бывшим коллегой по рок-группе Repugnant, Густавом Линдстромом, чтобы записать песню в студии. Первоначально Форге хотел быть гитаристом в группе, но по итогу стал солистом. Он должен был носить папские регалии, с лицом, раскрашенным под человеческий череп. Остальные музыканты должны были ходить в одинаковых чёрных мантиях с капюшоном и масках, оставаясь на сцене неузнаваемыми, как и сам Тобиас.
В одном из интервью Безымянный Гуль сказал, что на них повлияло «всё: от классического рока до экстремальных андеграундных метал-групп 80-х, от партитур к фильмам до грандиозной эмоциональной гармонической музыки». Один из участников группы сказал, что шведское и скандинавское блэк-метал движение начала 90-х годов играет важную роль в их творчестве, и отметил, что каждый участник группы является выходцем из метала.