Seit mehr als 15 Jahren berichtet Flemig aus den unterschiedlichsten Ländern der Welt. Für seine Arbeit als Dokumentarfilmer wurde er mit internationalen Preisen ausgezeichnet. Als Mitgründer und Host des öffentlich-rechtlichen Reportageformats CRISIS drehte er mehr als 40 Reportagen aus Kriegs- und Krisenregionen, die von Millionen hauptsächlich jungen Menschen gesehen werden. Flemig unterrichtet als Dozent Kriegs- und Krisenjournalismus an der Deutschen Journalistenschule in München und hält Vorträge an verschiedenen deutschen und internationalen Universitäten sowie für die Offiziersaus- und Weiterbildung der Bundeswehr. Auf YouTube folgen ihm fast eine Viertelmillion Menschen, wenn er Zusammenhänge und Hintergründen der Weltpolitik erklärt. Insgesamt wurden die Videos auf seinem Kanal rund 50 Millionen Mal geschaut.