Lost Souls in Desert nutzt Einflüsse von Größen wie Nickelback und Black Sabbath. Am 5. September 2005 nahm die Band ihre erste 4-Track-Promo-CD auf. Die erste LP Rise entstand in den Jahren 2006 und 2007 und erschien im September 2008 bei Gunn Records Im März 2010 erschien das zweite Album Vicious Circle ebenfalls Gunn Records