Karijeru je započeo u Crvenoj zvezdi za čiji je mlađe selekcije nastupao. Seniorsku karijeru gradio je u Radu, Mačvi, Voždovcu i Spartaku i ima blizu 200 nastupa u Superligi Srbije. Nastupao je i za Olimpiju iz Ljubljane, a na Čair dolazi iz subotičkog Spartaka. „Drago mi je što sam postao deo Fudbalskog kluba Radnički, nadam …

Članak Marko Mijailović za jaču odbranu Radničkog se pojavljuje prvo na Niške Vesti.