Amerykański projekt powstały w 1994 w San Antonio z inicjatywy braci Reyes. Kariera jednak drgnęła dopiero, kiedy do zespołu dołączyli wokalista Matthew Bradley i klawiszowiec Matt Guillory (znani z debiutu Explorers Club). Kwintet zadebiutował utworem Ashen Days na składance "Frog Pest Tree" w 1998. Jedyny album ukazał się nakładem wytwórni Magna Carta. Within A Stare rozpoczynał się niepokojącymi akordami zbliżonymi do Jeana Michela Jarre`a - na szczęście był to jednorazowy efekt, gdyż szybko wkraczało granie spod znaku Dream Theater. Te wyraźne inspiracje Teatrem Marzeń przeplatano elementami Shadow Gallery, Magellan i młodych wówczas Niemców z Vanden Plas. Te kanony nie przesłoniły faktu, że muzycy Dali's Dilemma byli znakomici pod względem technicznym i obdarzeni talentem kompozytorskim. Większość kawałków możnaby spokojnie wydłużyć, a słuchacz zapewne nie odczułby stanu znudzenia. Partie instrumentalne charakteryzowały się złożonością i szybkością następujących po sobie motywów (Despite The Waves z godną uwagi współpracę klawiszy i gitary). Na płytę trafiły także dwie urocze miniatury - klawiszowo-fortepianowy Whispers oraz Andromeda Sunrise - oparty na równolegle grające gitary akustyczną i elektryczną. Z całości wybijały się przede wszystkim Miracles In Yesteryear (z solowymi popisami obu braci Reyes) oraz This Time Around. Na osobną uwagę zasługiwał Hills Of Memory - gdyby nie krótka typowo prog-metalowa wstawka, numer można by wrzucić do dyskografii U2. Na koniec Living In Fear, w którym sporo muzycznych wątków podszyto podprogowym niepokojem, głównie dzięki Mattowi Guillory`emu, kreującemu niesamowitą mroczną atmosferę, którą rozjaśniał głos Bradley`a - słyszalnie przypominający tomację Jamesa LaBrie. Ostatecznie powstał udany krążek z kapitalnymi partiami klawiszowymi i łamańcami perkusyjnymi.
Matt Guillory grał u Jamesa LaBrie i w Beyond The Katakomb. Jeremy Colson bębnił w Apartment 26 (Hallucinating w 2000 i Music For The Massive w 2004) i MSG. Matthew Bradley zmarł 12 sierpnia 2013 w wieku 48 lat.

Matt Guillory (ex-John West, Mullmuzzler, Zero Hour)