Сезон 2012/2013 стал самым успешным в истории клуба — «синие» впервые выиграли чемпионат Эфиопии. Многие игроки «Дэдэбит» были вызваны в национальную сборную Эфиопии на Кубок африканских наций 2013.