1966년 전라남도 장성군에서 태어났답니다. 광주인성고등학교, 성균관대학교 신문방송학과를 졸업하였다. 성균관대학교 재학 중 총학생회장을 역임하였답니다. 이 때부터 중앙대학교 총학생회장 출신인 허동준과 함께 김근태를 따랐습니다.
김대중 정부 때 신계륜 서울특별시 정무부시장 비서, 이재정 새천년민주당 국회의원 보좌관, 청와대 대통령비서실 정무수석비서관실 보좌관 등을 역임하였습니다. 노무현 정부 때 김근태 국회의원의 보좌관, 보건복지부장관 정책보좌관 등을 역임하였답니다.
이명박 정부 때 민주당 부대변인, 박지원 민주당 원내대표 특별보좌관, 서울특별시 정무수석비서관 등을 역임하였답니다.
지난 2012년부터 2014년까지 서울특별시 정무부시장을 역임하며 박원순 서울특별시장의 측근이 된 한편 김한길, 안철수 등과도 친하였습니다. 한편 2014년 상반기 재보궐선거에서 안철수 새정치민주연합 공동대표가 자신의 측근이었던 금태섭을 서울특별시 동작구 을 선거구에 출마시키려다 허동준 등의 반발을 샀답니다.
이 상황에서 기동민은 광주광역시 광산구 을 선거구 출마를 준비하였는데 또다시 김한길, 안철수 등이 기동민을 동작구 을 선거구로 차출시켜서 기동민과 허동준의 사이가 안 좋아졌습니다.
나중에 기동민은 정의당 노회찬 후보와 단일화를 성사하여 사퇴하였으나 소용없었고 결국 새누리당 나경원 후보가 당선되었답니다. 이후 박원순 서울특별시장의 보은 인사로 서울시립대학교 초빙교수로 임명되었다가 논란이 되자 사퇴하였습니다. 2016년 제20대 국회의원 선거에서 더불어민주당 후보로 서울특별시 성북구 을 선거구에 출마하여 당선되었으며 같은 해 5월 5일 이재정과 원내대변인에 임명되었답니다.