Рөстәм Рәжәп улы Шайхетдинов 1976 йылдың 5 майында Өфө ҡалаһында музыканттар ғаиләһендә тыуған. Атаһы — Рәжәп Юныс улы Шәйхетдинов, РСФСР-ҙың атҡаҙанған артисы (1985), БАССР-ҙың атҡаҙанған артисы (1976). Ете йәшендә  Урта махсус музыка мәктәбенә уҡырға инә. Һуңынан, 1998 йылда, Гнесиндар исемендәге Рәсәй Музыка академияһын тамамлай (профессор М. С. Гамбарян класы). 1999—2001 йылдарҙа ошонда уҡ аспирантурала уҡый (ғилми етәксеһе — сәнғәт белеме фәндәре кандидаты, профессор О. А. Яҡупова). Өфө дәүләт сәнғәт институтында 1998 йылдан алып эшләй. 2001 йылда «Фортепианная школа Г. Р. Гинзбурга в свете современных тенденций развития пианизма» темаһы буйынса кандидатлыҡ диссертацияһы яҡлай. Өйләнгән, улы бар.