Константин Милованов родился 15 июля 1972 года в Энгельсе Саратовской области. В школьные годы занимался в театральной студии, однако связывать свою жизнь с театром не собирался. По окончании школы в течение года Константин учился в Саратовском политехе, из которого ушел в повара.

К мыслям о сцене будущая звезда вернулась в 1992 году, решив поступать на театральный факультет Саратовской консерватории в класс неподражаемого Александра Галко. В 1997 году Константин окончил обучение и стал актером Саратовского драматического театра, где стал настоящим любимцем публики, исполнив несколько ярких ролей.

С 2004 года артист активно снимается в кино. На данный момент им сыграно уже 48 киношных ролей. Одна из лент с его участием – «Поцелуи падших ангелов» – участвовала в Шанхайском кинофестивале 2007 года, а Константин получил приз за лучшую мужскую роль второго плана, сыгранную в этом фильме.