スター千一夜
当初は司会者は1週間を通じて固定であったが、1960年代後半以降は複数の司会者が、回により交替で担当するスタイルとなった。主にタレント・フリーアナウンサーが司会を務めていたが、結婚記者会見などの場合には、レポーターを兼ねて露木茂(当時フジテレビアナウンサー)をはじめとするフジテレビアナウンサー陣が司会役を務めていた。
高橋忠雄(1959年、初代)
三木鮎郎(1959 - 1966年)
小島正雄(1960年代初頭、具体的な時期は不明)
杉本隆平(1960 - 1962年)
今井彬(1960年代前半、具体的な時期は不明)
栗原玲児(1966 - 1969年)
土居まさる(当時文化放送アナウンサー)(1969 - 1970年)
田宮二郎(1969 - 1970年)
高島忠夫(1970年代、具体的な時期は不明)
石坂浩二(1970 - 1973年、ただしその後も不定期でホスト役を担当)
関口宏(1971 - 1979年、ただし初めて司会を担当したのは1970年4月)
吉永小百合(1972 - 1976年)
藤島新(1972 - 1973年)
山口崇(1973年 - 1975年)
荻島真一(1975 - 1976年)
浅茅陽子(1976 - 1979年)
檀ふみ(1979年 - 1980年)
志垣太郎(1976 - 1978年)
坂本九(1979 - 1981年)
神津カンナ(1980 - 1981年)
ビートたけし(1980 - 1981年、当初はツービートで担当)
横山やすし、西川きよし(最末期のみ司会)
水沢アキ(1981年)
頼近美津子(1981年)
山田祐嗣
岩佐徹
露木茂
小林大輔
野間脩平
竹下典子
野崎昌一
福井謙二
ほか多数
最終回は1981年9月25日に『さよなら!スター千一夜』というタイトルで、19:30からの拡大版で放送(当時19:30開始の『逆転クイズジャック』は前日の9月24日で終了)。放送では過去本番組に出演した芸能人が多数出演し、その席上、森繁久彌が自作の詩を朗読して番組終了を惜しんだ。
放送回数6417回、放送期間22年7か月は、1982年10月開始で2014年3月まで31年半続いた『森田一義アワー 笑っていいとも!』によって2005年5月に更新されるまで、フジテレビの帯番組では長寿記録であった。その後、1991年に期首特番で2時間番組として復活した事もある。出演はレギュラーを務めていた露木茂、ビートたけし。
2008年11月16日には、フジテレビ721において、吉永小百合傑作選として、選りすぐりの2本が再放送された。
保存されている映像は少なく、現存する映像は1970年代後半以降のものが大半である。番組開始当時はVTRが無く生放送で、納入後もVTR規格が2インチで機器・テープ共に高価だった。また、放送時間も15分と短く、加えて著作権法などの絡みで番組の資料保存が制約されていた事情もあった。
1990年10月2日、1991年4月2日に通常は『なるほど!ザ・ワールド』が放送されていた火曜21時台の時間帯にて『特別企画 スター千一夜スペシャル』と題し(1991年版は末尾に2が追加された)9年ぶりに復活し、1度目の司会は石坂浩二が、2度目は番組末期に司会を担当経験していたビートたけしが務めた。こちらでは従来のゲストを迎えるトークに加え、現存しているVTRを紹介する形を取った。通常の『なるほど-』同様にこちらも旭化成が一社提供をしていた。