스타 서울 스타는 1993년 10월 24일부터 1994년 4월 17일까지 SBS(서울방송)에서 방영된 가요 프로그램이다. 이 프로그램은 SBS의 전작 《SBS 인기가요》(1기)와 《쇼! 서울 서울》의 뒤를 이어 제작되었으며, 이후 《생방송 TV 가요 20》으로 프로그램이 변경되었다.
프로그램의 주요 코너로는 스타강좌, 스타 스토리, 스타 명작극장 등이 있었다. 역대 MC로는 임백천(1993년 10월 24일 ~ 1994년 1월 2일)과 홍학표(1994년 1월 9일 ~ 1994년 4월 17일)가 활동하였다.
당시 가요 순위 프로그램으로서 매주 1위를 선정하였으며, 1993년 10월 첫 방송 당시 김수희의 〈애모〉가 초대 1위를 차지했다. 이후 김종서의 〈겨울비〉, 015B의 〈신 인류의 사랑〉, 김건모의 〈핑계〉 등이 장기간 1위를 기록하였다. 특히 김건모의 〈핑계〉는 9주 연속 1위를 기록하며 프로그램 종영까지 1위 자리를 지켰다.
그러나 이 프로그램은 별다른 반응을 얻지 못하고 시청률 부진으로 1994년 4월 17일 방영분을 끝으로 종영되었으며, 같은 해 4월 24일부터 《생방송 TV 가요 20》이 후속 프로그램으로 편성되었다. 1994년 2월 27일 방송분에서는 '결정 인기가요' 1위 후보에 한 가수의 노래 2곡이 올라 경합을 벌이는 일이 발생하기도 하였다.
SBS의 가요 프로그램 변천사는 다음과 같다: 1991년 《SBS 인기가요》(1기) → 《쇼! 서울 서울》 → 1993년 《스타 서울 스타》 → 1994년 《생방송 TV 가요 20》 → 1998년 《SBS 인기가요》(2기).
