Debiutancki album zespołu ukazał się 19 sierpnia 2016 roku.
W lipcu 2018 roku szeregi zespołu opuścił basista Vincent Riquier. 19 września 2018 roku zespół wydał singiel „Careful What You Wish For”, a 17 czerwca 2019 roku nastąpiło ogłoszenie albumu. 2 sierpnia tego samego roku, zespół wypuścił swój drugi album zatytułowany Finding God Before God Finds Me. 16 grudnia 2019 Bad Omens wydali nową piosenkę „Never Know” i ogłosili wydanie deluxe swojego albumu Finding God Before God Finds Me, na którym znalazły się dwa nowe utwory: „Limits” oraz cover zespołu Duran Duran o tytule „Come Undone”https://rocknloadmag.com/news/bad-omens-release-deluxe-edition-of-album-finding-god-before-god-finds-me/..
10 listopada 2021 roku Bad Omens wydali utwór „The Death of Peace of Mind” i ogłosili, że ich trzeci album studyjny o tej samej nazwie ukaże się 25 lutego 2022 roku. 19 stycznia 2022 roku ukazał się singiel „Like a Villain”. W czerwcu 2023 roku potwierdzono, że Bad Omens będzie grać wspólnie z Bring Me The Horizon podczas ich trasy koncertowej w styczniu 2024 roku. 24 stycznia 2024 roku zespół wydał utwór „VAN” we współpracy z Poppy.