An exemplary method includes a computer-implemented media service system 1) establishing a set of one or more conditions for a media-on-demand-based programming channel, 2) selecting, from a repository of on-demand media content and based on the set of one or more conditions, a set of on-demand media programs for inclusion in the media-on-demand-based programming channel, and 3) mapping the selected set of on-demand media programs to the media-on-demand-based programming channel to represent a scheduled, linear playback of the set of on-demand media programs on the media-on-demand-based programming channel in accordance with a linear playback schedule.