Madis Mikko töötab RKK-s jaanuarist 2013. Samas on Madis üks RKK asutajatest ja esimese nõukogu liige. Madis on töötanud ajakirjanikuna, sh ERRi – tollase Eesti Raadio – korrespondendipunkti asutajana ja reporterina Brüsselis ELi ja NATO juures (1994–1999). Pärast seda töötas Madis kaitseministeeriumi avalike suhete osakonna juhataja ametikohal kuni 2007. aastani. Sel perioodil tegi Eesti ettevalmistumisi liitumiseks ELi ja NATOga ning astus esimesed sammud mõlema organisatsiooni täisliikmena. Samal ajal käivitati Madise otsesel vedamisel muu hulgas ajaleht Diplomaatia, Eesti-NATO ühing, RKK ja 1999. aasta sügisest kõrgemad riigikaitsekursused. Madis on töötanud nõunikuna nii kaitseministeeriumis (välisabi küsimustes Ukrainas, Georgias, Makedoonias, Bosnia-Hertsegovinas jm) kui ka Eesti Sõjamuuseumis.
Madis on õppinud Tartu ülikoolis õigusteadust ja filosoofiat.