Роман Костомаров родился 8 февраля 1977 года в Москве.
Фигурным катанием занимается с шести лет, в одиннадцать впервые начал кататься с партнершей.
Выступал с Екатериной Давыдовой, Анной Семенович.
Жена Костомарова — фигуристка Юлия Лаутова. Супруги живут в Нью-Джерси, США.
Татьяна Навка и Роман Костомаров — двукратные чемпионы мира (2004-2005 гг.), победители чемпионатов Европы 2004, 2005 и 2006 годов.
Фигуристы выигрывали финалы Гран-при сезонов 2003-2004 гг., 2004-2005 гг.
Чемпионы России 2003, 2004 и 2005 годов.
В 2006 году вместе с Татьяной Навка стали Олимпийскими чемпионами.