Для того, чтобы начать рассказ о "Tolerance'e", необходимо перенестись на 10 лет назад в город Казань и вспомнить о ныне почившей в бозе группе "Ангелы и Демоны". Именно тогда трое молодых людей решили сколотить свою собственную группу и начали играть русскоязычный тяжелый рок. Однако вскоре ребята отказались от родного языка и пополнили свой репертуар англоязычными песнями. В 1991 г. трио записало альбом "Out Life", выполненный в стиле хард-энд-хэви с элементами глэма, и который попался на глаза двум акулам американского шоу-бизнеса - концертному менеджеру AC/DC и директору R.E.M., приехавшим в Москву в поисках молодых дарований. С музыкантами был заключен контракт на работу и на запись пластинок в Штатах, а так же организовано турне по городам: Вильнюс, Рига, Питер, Минск и Москва. Однако дальше этого дело не пошло, и "Ангелы и Демоны", оставшись на Родине, начинают работу над новым альбомом "Malty Nice", ставшим, по мнению многих критиков, лучшим альбомом года. Вскоре после записи альбома с вокалистом Алексеем Нелидовым произошел несчастный случай, заставивший его на полгода выпасть из музыкальной деятельности. Из-за длительного творческого простоя отношения между музыкантами испортились, и группа в 1994 г. распалась. Так закончилась история "Ангелов и Демонов" и началась история "Tolerance".