Pierwszy etap trasy, składający się z 22 koncertów w Ameryce Północnej, rozpoczął się 25 kwietnia 2013 występem w Jackie Gleason Theater w Miami Beach. Podczas koncertu w Milwaukee 15 maja, w utworze „Rooster” wystąpił gościnnie ojciec gitarzysty Jerry’ego Cantrella. Pierwszy etap The Devil Put Dinosaurs Here Tour składał się z koncertów premierowych jak i festiwalowych. 14 i 15 czerwca zespół udał się do Europy, gdzie pierwszego dnia wystąpił na duńskim Copenhell, a następnie na angielskim Download Festival. Trzeci etap trasy rozpoczął się 1 lipca koncertem w kanadyjskim Vancouver w ramach festiwalu Fox Fest. Dzień później zespół wystąpił w Calgary. Tuż przed wykonaniem utworu „Nutshell”, pochodzącego z minialbumu Jar of Flies, na scenie pojawił się Phil Staley, ojciec wokalisty Layne’a Staleya.