Provided are an apparatus and method for searching a start position of a broadcast program. According to an embodiment of the present invention, a received broadcast program is recorded in a recording medium while being output as video and audio. If a new broadcast program is started, position information regarding a start part of the new broadcast program is stored in a memory. Thus, a current broadcast program is reproduced from a start part by searching a start position of the current broadcast program recorded in the recording medium with reference to stored position information. A determination on whether the new broadcast program is started is done on the basis of Electronic Program Guide (EPG) information or a change in audio and video signals. Accordingly, it is possible to quickly search and reproduce a start part of a broadcast program which is currently recorded.