A műsorformátum alapötletét Paul Smith, a Celador angol produkciós cég egyik tagja, néhány kollégájával egy pubban szülte meg 1996-ban.
A Celador egy éven keresztül házalt kvíz-show-jával különböző tévétársaságoknál. Hosszas tárgyalások után az angol ITV csatorna program igazgatója megbízta a Celadort a műsor próbaadásának elkészítésével.
A Celador tavalyi árbevétele 35 millió font (13 milliárd 420 millió forint) volt, ám a cégvezetők nem kívántak nyialtkozni arról, hogy ebből mennyit hozott a "Legyen Ön is milliomos!" játék.
Celador Productions and Celador International jogutódja, a Complete Communications Corp. Ltd. jövő hétig várja az ajánlatokat.