A method and apparatus for performing multimedia management utilizing tags and an associated computer program product are provided, where the method is applied to an electronic device. The method includes the steps of: providing a user interface to allow a user to add at least one tag corresponding to at least one timestamp of a multimedia file onto a progress bar of the user interface; and when it is detected that a specific tag added onto the progress bar of the user interface is selected for tag-based playback, playing the multimedia file, starting from a specific timestamp indicated by tag information of the specific tag.