14 czerwca 2009 roku grupa po raz pierwszy wystąpiła podczas Download Festival. Na scenie sponsorowanej przez Tuborg grały również takie zespoły jak Meshuggah oraz Voivod. 16 grudnia został wydany dwusetny numer brytyjskiego czasopisma Metal Hammer. Z okazji piątej rocznicy śmierci gitarzysty Dimebaga Darrella Abbotta do magazynu dodano płytę z coverami. Pojawił się na niej utwór "Strength Beyond Strength" – interpretacja kompozycji grupy Pantera w wykonaniu Sylosis. W grudniu odbyła się premiera teledysku do utworu "After Lifeless Years".
W maju 2010 roku grupę opuścił wokalista Jamie Graham. Jego rolę przejął Josh Middleton.
Edge of the Earth (2011) 11 marca odbyła się premiera Edge of the Earth, drugiego albumu studyjnego grupy. Produkcją płyty grupy Sylosis ponownie zajął się Scott Atkins. Jest to album koncepcyjny opowiadający o człowieku żyjącym w odosobnieniu przez całe życie. 21 marca w ramach promocji nowego materiału opublikowany został teledysk do utworu "Empyreal (Part 1)". 14 sierpnia grupa wystąpiła w warszawskiej Progresji. Wraz z zespołem Born Anew stanowiła support dla formacji As I Lay Dying. 12 września grupa uruchomiła projekt na platformie PledgeMusic. Zespół zbierał pieniądze, które miały sfinansować pobyt Sylosis podczas trasy koncertowej w Stanach Zjednoczonych.