一家は両親（母コニー、父ダグ）、伯母（コニーの姉）、祖父など家族ぐるみで麻薬密輸に関わっていた。彼女の両親はジャマイカからアメリカ合衆国にマリファナを密輸した麻薬組織に協力していた。麻薬密輸で巨万の富を得ていた一家だが、摘発され密輸に関わったメンバー全員が逮捕された。叔母は刑務所を脱走して連邦指名手配のリストに入った（後に発見され逮捕されている）。母親は保釈金を支払い保釈されている。母親は逮捕時にレイトンを妊娠しており、妊娠7週間目に差し掛かったところであった。麻薬密輸罪でテキサス州刑務所で受刑中にレイトンを出産し、出産から生後3ヶ月更生訓練所で過ごし、その後テキサス州刑務所に戻った。母親は懲役10年の実刑判決を受けた。母親が出所するまで祖母の手で育てられた。生活を支えるため10歳からモデルとして働かされた（のちに母親に対し金銭を巡る訴訟を起こし、決裂）。レックスとダグラスという兄弟がいる。ダグラスは米軍士官学校在籍時に同校生徒の女性に対する婦女暴行の共犯で実刑判決を受けている。レイトンはフロリダ州マルコ島で生まれ育った。姓のメーステル（Meester）とはオランダ語で支配者や先生という意味。2008年から2010年までのおよそ2年間、『ゴシップ・ガール』で共演したセバスチャン・スタンと恋愛関係にあった。2012年になって、ごく短期間だが「リメンバー・ザ・デイズ」で共演したアーロン・ヒムルスタインとの交際が復活したことがある。最初に彼と出会ったのは2007年のことだった。しかし、「ジ・オーシー（The O.C）」に出演していたアダム・ブロディと「オレンジ」のセットで出会い、デートをするようになる。2013年11月、1年間の交際の後二人は婚約し、2014年2月に結婚した。挙式はごく内輪だけで済ませている。2015年5月に第1子の妊娠、8月4日に女児を出産。
ウェイトリフティングで活躍後、ジョー・パザンダックからレスリングのトレーニングを受け、第二次世界大戦後の1946年にデビュー。サンフランシスコやミネアポリスなどアメリカのメジャーテリトリーを転戦したが、共産主義の会合に参加したことがあったため、ソビエト連邦のウクライナ系の出自も災いして共産党シンパと見なされ赤狩りの対象となり、アメリカでの活動を断念。カナダに帰国後の1949年からプロレスを一時廃業していたが、1952年下期よりスチュ・ハートの招きでリングに復帰。以降、1950年代はカルガリーのスタンピード・レスリングを主戦場に、1953年5月26日にはエドモントンにてルー・テーズのNWA世界ヘビー級王座に挑戦。1955年にも同所でテーズと対戦し、90分時間切れ引き分けの戦績を残している。スタンピード・レスリングでは、フラッグシップ・タイトルだったNWAカナディアン・ヘビー級王座に1955年と1956年の2回にわたって戴冠。ジン・キニスキー、レジー・リソワスキー、フリッツ・フォン・エリック、ビル・ミラーなどの強豪をはじめ、異能派のスカイ・ハイ・リーや日系レスラーのキンジ渋谷とも対戦した。1960年代よりヨーロッパに活動の拠点を移し、イギリスのジョイント・プロモーションズではビル・ロビンソンやアルバート・ウォール、ドイツではホースト・ホフマンやレネ・ラサルテスと対戦。ギリシャのアテネでは1965年にゼブラ・キッドとの試合も行われた。オーストラリア、ニュージーランド、インドなど母国カナダと同じ英連邦の各国にも遠征して勇名を馳せ、パキスタンではアクラム・ペールワンで知られるボル・ブラザーズとも対戦。1967年5月29日にはロンドンのウェンブリー・プールで行われたボル・ブラザーズの主催興行に出場したが、アクラムの兄アスラム・ペールワンに敗退した。1968年9月、ヨーロッパからの提携ルートにより、アル・ヘイズ、初代ケンドー・ナガサキのミスター・ギロチン、マーク・ロコの父親ジム・ハジーらイギリス勢と共に国際プロレスの「'68ダイナマイト・シリーズ」に初来日。11月開幕の「第1回IWAワールド・シリーズ」にも残留参戦し（国際プロレスは東京国際空港〜ヨーロッパ間の往復航空運賃を浮かすため、ゴーディエンコとレイ・ハンターを「'68ダイナマイト・シリーズ」終了から「第1回IWAワールド・シリーズ」開幕まで東京都内に滞在させ、その間のギャラも支給した）、ビル・ロビンソンや豊登と優勝を争った。シリーズ中はピーター・メイビアやジョン・ダ・シルバと組んで豊登&サンダー杉山のTWWA世界タッグ王座にも挑戦している。国際プロレスには1972年春にも再来日し、モンスター・ロシモフ、ドン・レオ・ジョナサン、ホースト・ホフマン、バロン・フォン・ラシクらと共に第4回IWAワールド・シリーズに出場。同ブロックのホフマンやストロング小林と対戦したが、決勝トーナメントには進めなかった。その間、1969年10月には古巣のスタンピード・レスリングにてドリー・ファンク・ジュニアのNWA世界ヘビー級王座に連続挑戦。以降、1970年代前半は再びカナダで活動し、AWAのテリトリーだった地元のウィニペグではイワン・コロフ、ブッチャー・バション、テキサス・アウトローズ（ダスティ・ローデス&ディック・マードック）などのヒール勢と対戦。スタンピード・レスリングではキラー・トーア・カマタやアブドーラ・ザ・ブッチャーと抗争し、1973年の上期はブッチャーの保持していた北米ヘビー級王座（自身も戴冠していたNWAカナディアン・ヘビー級王座の後継タイトル）に再三挑戦した。キャリア晩年の1974年は、旧敵ジン・キニスキーの主宰するバンクーバーのNWAオールスター・レスリングにて、フラッシュ・ゴードン（Flash Gordon）のリングネームで活動。1月28日にレオ・マドリルと組んでバック・ラムステッド&ミスターXからカナディアン・タッグ王座を奪取、2月14日にはザ・ブルートを破りパシフィック・コースト・ヘビー級王座を獲得した。同年8月、ドイツでグスタル・カイザーが主催した世界選手権トーナメントに出場し、ニュルンベルクなどの都市でローラン・ボックと対戦。8月31日にミュンスターで行われた試合では、カイザーの要請でボックにシュートを仕掛け勝利を収めている。この試合でゴーディエンコは足首を骨折したが、以降の両者は互いの実力を認め合う親友同士となった。ボックはゴーディエンコについて、自身のプロレスのキャリアにおける最強のライバルの一人であり、唯一のシューターであったなどと賛辞を呈している。ヨーロッパではプロレスファンでもあったパブロ・ピカソとも邂逅し、セント・マーチンズ美術学校に通うなどして本格的に画家を志すようになり、1975年の引退後は移住先のイタリアで画家に転身。1990年に臀部の手術のためカナダに帰国してからも、バンクーバー島にて画家としての活動を続けた。2002年5月13日、悪性黒色腫のため死去。74歳没。