Han sluttet seg til Guineas hær i 1990 som en korporal og han ble senere utnevnt til sjef for drivstoff på en guineansk militærbase i Kindia, omtrent 60 miles nordøst for Conakry. Fra 2001 og 2002 ble Dadis sendt til Sierra Leone som medlem av FNs fredsbevarende styrker. Han var en av de ledende mytteristene i den guineanske militære uroen som fant sted i 2008. Før kuppet i desember 2008 var han i stor grad ukjent for befolkningen i Guinea.