Роман Сандалов родился 7 июня 1976 года в Кирове. В 1998 году окончил социально-экономический факультет Вятского государственного технического университета по специальности «менеджмент». В 1999 году начал работу в кировском филиале компании «Волга-Телеком», где прошел путь от специалиста отдела новых технологий до начальника коммерческого отдела. В 2005 году возглавил отдел развития внешнеторговой сети кировского филиала ОАО «ВымпелКом», в 2006 году стал коммерческим директором филиала. В 2009 году был назначен на должность директора кировского филиала ОАО «ВымпелКом». В 2016 году стал заместителем директора Кировского филиала по развитию группы компаний «Т Плюс». В марте 2017 возглавил Пермский филиал ПАО «Ростелеком».