Systems, methods, and non-transitory computer-readable media can identify a beginning portion and a remaining portion of a video to be encoded. A first constant quality variable bit rate encoding process can be applied to the beginning portion, based on a first set of encoding parameters, to produce an encoded beginning portion. A second constant quality variable bit rate encoding process can be applied to the remaining portion, based on a second set of encoding parameters, to produce an encoded remaining portion. The encoded beginning portion can be provided for video playback. The encoded remaining portion can be provided, when requested, for video playback subsequent to the encoded beginning portion.