Systems and methods are described for providing a media stream transmitted from an encoding system to a remotely-located media player that requests segments of the media stream. In accordance with one embodiment, a method of encoding a media stream provided from an encoding system to a remotely-located client includes establishing a data connection with the client and acquiring, from the client, client information including a client identifier, a public internet protocol (IP) address, and geographical location associated with the client. The method further includes determining, based on the client information, whether historical bit rate data is available in a historical bit rate data store provided by the encoding system. If such historical bit rate data is available, an initial bit rate parameter is set for the media stream and the media stream is encoded at the encoding system according to the initial bit rate parameter and transmitted to the client.