1997년10월 25일에 《비디오 챔피언》이란 제목으로 첫방송을 시작했으며, 2001년5월 6일부터 "쇼 파워 비디오"로 제목을 변경했다. 방송 기간 중 일요일에 방송한 시기가 전성기였지만, 중간에 토요일로 요일을 잠시 옮긴 과정에서 시청률과 인기가 떨어져 갔고, 그러고도 3년 반을 더 버틴 뒤 2007년4월 29일 방송을 마지막으로 9년 반 만에 역사의 뒤안길으로 사라지게 되었다.
협찬 고시 시 규정 이상의 간접 광고 때문에 2006년3월 21일 방송위원회로부터 권고 조치를 받은 적이 있다.
자사에서 가장 인기있는 프라임 시간대의 드라마 NG만을 집중적으로 내보내 "자사 프로그램 홍보용"이란 비판을 샀다.
이 프로그램 종영 후 후신으로 방송된 프로그램은 이 프로그램과 같은 포맷의 프로그램인 《TV 탐험 멋진 친구들》이다. 하지만 이 프로그램과 차별점을 보이지 못하면서 단 6개월만에 막을 내렸다.
2019년 하반기부터 유튜브의 깔깔티비라는 채널에서 이 프로그램의 역대 코너 중 하나인 "김경식의 황당극장"의 방송분들을 업로드하기 시작했으나, 2020년3월 21일 이후부터 몇개월만에 업로드를 멈췄다.
소방공무원이나 경찰공무원이 등장하는 장면 중에서 소방 차량이나 경찰 차량이 등장할 때 경우에 따라 특종 사건파일, 긴급구조 119, 공개수배 사건 25시 등 프로그램의 재연 코너에서 쓰인 자료를 사용하기도 했다. 대표적인 건 클럽에서 남편을 만난 에피소드(10분 31초부터)에서 특종 사건파일 마지막 회의 "도둑으로 몰린 119" 편의 소방차 장면(6분 6초부터)을 썼다.