First console game to receive a downloadable patch

The earliest game to receive a downloadable patch was Unreal Championship on the Xbox which featured a small software update patch that was issued to address performance issues with the game.