رشید بهبودف به ۵۰ زبان ترانه خوانده و به گواه موسیقیشناسان روس، ترانههای روسی را از بسیاری از خوانندگان سرشناس این کشور بهتر میخوانده است.
او در سال ۱۹۱۵ در تفلیس، پایتخت کنونی گرجستان، زاده شد و از نوجوانی آواز میخواند. از ترکتباران گرجستان بود و به جز آذری به روسی، ارمنی و گرجی مسلط بود.
پس از آموزش موسیقی اپرایی و پیانو در مسکو به اجرای چند اپرا پرداخت که مشهورترین آنها نقش عسگر در آرشین مال آلان است.
او به سبکهای گوناگون ترانه خوانده و به بیش از ۵۰ کشور سفر کرده و هر جا کنسرت برگزار میکرد، ترانهای به زبان آن سرزمین میخوانده است. در اوایل دهه ۱۳۴۰ خورشیدی به ایران هم آمد و چندین ترانه به زبان فارسی اجرا کرد.