司会はエディー・マクガイア(en:Eddie McGuire)。ナイン・ネットワークにおいて毎週1回放送された。番組フォーマットはオリジナルのイギリス版と実質的に同じだが、当初は15問方式ではなく、11問方式から始まった。マクガイアは2004年に通常版の司会を担当したが、そのちょうど2週間後、拡張版が中止された。番組は2006年まで中断。2007年の再開からは通常版で放送され、最高賞金500万ドルの16問方式となった（16問方式はその後、タイ版やトルコ版でも採用）。後に「スイッチ・ザ・クエスチョン」のライフラインが採用された。2005年10月17日、豪州版での最初のミリオネア達成者が現れ、そのわずか4週間後の2005年11月14日に2人目のミリオネア達成者が現れた。このことから、2003年からは、1人に付き1週間に1度しか電話申し込みができないようにルールが改定された。2009年にレギュラー放送を終了し、以後不定期特番で放送される。その代わりに同年4月から、スピンオフとして『ミリオネア ホット・シート』(en:Millionaire Hot Seat)という、センターシートでのクイズに絞った構成の番組が放送されている。ニュージーランド地域でも放送され、同国からの応募も可能だが、ニュージーランドの解答者にとってはオーストラリアの知識（トリビア）を知っていないと難しくなっている。
第1・第2・第4シーズンはアミターブ・バッチャン、第3シーズンはシャー・ルク・カーンの司会であった。当初、最高賞金は1千万ルピーであったが、その後2千万ルピー、5千万ルピーへと上げられた。オリジナルのイギリス版やアメリカ版はそれぞれの国内で人気番組となっているが、インド版は2000年の放送開始以来、インド亜大陸沿いの多くの国々で、文化的象徴ともいえる存在になっていた。インドのテレビ番組の中で最も成功した番組の一つと考えられており、ネパール、パキスタン、バングラデシュ、スリランカ、モルディブ、ブータン、モーリシャス、フィジー、東アフリカ、イギリス、アメリカなど世界各地から視聴されている。第1回目が放送された後、番組を放送したSTAR TVには世界中のファンからの電話が2,000万件もかかってきた。2010年をもって放送を終了した。なお、末期は芸能人だけが出演し、センターシートでのクイズに絞られた（いわゆるエキシビションマッチ）。2008年に制作され、同年のアカデミー作品賞を受賞したイギリス映画『スラムドッグ$ミリオネア』は、このインド版がモチーフとなっている。なお作中では初代司会のアミダーブが、幼少時代の主人公が憧れる映画スターとして描写されている（役のひとつとしてであり、本人は出演していない）。
2008年9月8日の放送回から、番組で使用される全てのグラフィックが新しくなったのと共に、出題される問題の内容が予め提示されるようになった。また、解答に制限時間が設けられた。1 - 5問目までは15秒、6 - 10問目までは30秒、11 - 14問目までは45秒で、15問目は45秒にそれまでの14問で正解した時に余った時間の合計が加算された時間が制限時間となる。このフォーマットは、フィルビン司会によるABC版のスペシャルでも適用された。
クリス・タラントの司会でITVにて放送。2001年には、全問正解した解答者が不正行為を行っていたことが収録後の編集で発覚し、逮捕されるという事件があった。前述の通り、2007年より新フォーマットに移行した。さらに2010年からは再びルールを変更し、アメリカのシンジケーション（番組販売）版を参考に、「早押し並び替えクイズ」を廃止。センターシートでは、1 - 7問目の解答に制限時間を設けるようになった（1 - 2問目までは15秒、3 - 7問目までは30秒。なお、8 - 12問目までは制限時間なし）。2014年2月11日の放送をもって、約15年続いた放送が終了した。最終回ではクイズは行われず、クリス・タラントの進行により、過去の映像を中心に番組を振り返る総集編となった。過去の番組映像から、歴代のミリオネア達成者を中心とした様々な挑戦者の様子がとりあげられた。あわせて、当時の挑戦者らに新規取材したインタビューも放送された。また本国版の映像だけでなく、他国版の映像も紹介された（司会者が正解発表に時間をかけるバージョンの中で、非常に顕著な例として日本版の映像が紹介された）。しかし、2018年5月5日、ジェレミー・クラークソンの司会に交代し、ルール・フォーマットなどを変更し、放送が再開された。「早押し並び替えクイズ（Fastest Finger First）」を復活させ、問題数と賞金も放送初期と同じ金額にし、新しいライフライン「Ask the Host」を追加した。
出自は諸説ある。甲斐武田氏の重臣・板垣氏の一族の出身とされ、将兼は武田氏滅亡の際に津軽へと落ち延び、後に津軽為信の家臣となったとする説や（ただし、後述の石川城襲撃の年数と矛盾するため、疑問視されている）、元々は南部氏の家臣であり、杉館館主として330石（小杉村、松崎村、杉館村の三村で家数116軒）を領していたとする説がある。将兼は陸奥国の武将・津軽為信に仕えた。主君・為信からの信任は厚く、為信が石川城の石川高信を急襲した際は、150騎を率いて先鋒を務め、いちはやく功を上げた。結果、石川城は一夜にして落城し、入城の指揮も執った。その後も大光寺城攻略に従軍するなどして功を上げ、石川城の守将に任じられた。ところが、慶長5年（1600年）の関ヶ原の戦いにおいて、主君・為信が徳川家康の東軍に味方した為信が兵を率いて、美濃大垣城を攻めた際、将兼は石田三成率いる西軍と手を結び、突如として津軽氏に対して反旗を翻した。為信の留守を突き、同志である尾崎喜蔵、多田玄蕃と共に500人の兵を率いて堀越城を武力占拠した。しかし、西軍の敗走を知ると将兼らは戦意を喪失し、為信の命を受けた金信則に総攻撃を仕掛けられ、喜蔵らと共に堀越城内で討ち死にした。玄蕃は居城である三ッ目内館にて爆死したという。