Стахан Мамаджанович Рахимов родился в 1937 году в Андижане. Узбек. Его мать, в будущем известная певица, народная артистка Узбекской ССР Шаходат Рахимова происходила из богатой семьи. Однако, когда пришло время выходить замуж, она сбежала в театр, о котором мечтала всю жизнь. Никто не помнит, что стало с почти выплаченным калымом, но разразившийся тогда скандал, кажется, навеки сохранился в местных эпических сказаниях.

  Первые публичные выступления Стахана Рахимова начались в три года. Няня заметила, что мальчик всё время что-то напевает: то материнские узбекские мелодии, то нянькины русские, то какие-то свои. И стала брать его с собой в магазины, на рынок, в парикмахерскую. Ребёнок «выступал», получал награды и первые заслуженные аплодисменты. А в пять лет Стахан «вышел» на настоящую сцену.

  Его мать была тогда солисткой Ташкентского музыкального театра драмы, где играла все заглавные роли. Мальчик в полном смысле слова рос за кулисами, а когда в одном из спектаклей героиню «убивали», он с воплем «мама!» бросился на сцену. Успех его в этот вечер был огромным. Когда Шаходат послали в Москву, в консерваторию, на повышение квалификации, она взяла Стахана с собой. Здесь он окончил школу и стал студентом Московского энергетического института.

  В 1960 году, участвуя в финале конкурса вузовской самодеятельности он встретил свою любовь – Аллу Иошпе. У обоих на тот момент уже были семьи, и все же оба, потрясенные голосом другого, почти сразу поняли: "Мы не можем не петь вместе. Мы не можем не жить вместе. Это исключено". 

  С 1963 года дуэт вышел на профессиональную эстрадную сцену, где им неизменно способствовал успех. Они стали знаменитыми, с гастролями объездили почти всю огромную советскую страну и полмира в придачу. 

  Уникальность их дуэта в соединении разных музыкальных культур - русской, еврейской, узбекской. Дуэту свойственна интеллигентность, артистичность, хороший вкус в подборе репертуара.  

Заслуженный артист России (1995). Народный артист России (2002).