同番組は『おはよう5』→『NHKニュースおはよう日本』の平日5時台に行われる「とれたてマイビデオ」という視聴者のビデオ映像作品を発表するコーナーの中から、季節性の高い作品を選んで再構成する。その月の最優秀作品に選ばれると、撮影者に番組のゲストのサイン色紙が贈られる。12月には年間大賞が選ばれる。
歴代の司会は、『おはよう5』→『おはよう日本』の5時台の司会者がそのまま担当した。2008年度から男性アナウンサーが隔週担当になったため、当番組でも隔月担当となる。2007年度以前はロケ先、2007年度以降は主にスタジオで俳優・タレントをゲストを招くようになった。
放送時間は不定だが、主として毎月月末の土曜日・日曜日・祝日日中に当たる場合が多い（過去に1度だけ『ホリデーにっぽん』の番組枠内で放送されたことがある）。東日本大震災により、2011年3月・4月号の放送は休止だった。2014年3月28日をもって、これまで『NHKニュースおはよう日本』内で放送した「とれたてマイビデオ」のコーナーは、終了した。 コーナー終了に伴い、「月刊とれたてマイビデオ」も3月号（2014年3月21日放送）をもって終了することになった。
