Ее история началась в 1979 году, когда Эрик Вагнер (вокал), Рик Вортелл (гитара) и Брюс Франклин (гитара) задумали сколотить собственную банду. Воплотить идею в жизнь им помогли Шон МакАллистер (бас) и Джефф Олсон (ударные). Старт группы был довольно стандартным – небольшие концерты в окрестностях родного Чикаго и исполнение каверов вперемешку с собственным материалом. Число фанов "Trouble" потихоньку росло, но переломный момент наступил только в 1984 году, когда "Metal Blade" включила трек "The Last Judgment" в сборник "Metal Massacre IV".