6人きょうだいの上から2番目として生まれる。兄、弟、妹が3人というきょうだい構成。自身が11歳の頃に父を喪い、当時のオランダが典型的な低福祉であったため、12歳の頃から道路工事などの肉体労働を行った。兄は頭が良かったので高校に進学したが、自分は学校にロクに通っていなかった。少年時代は恐喝も行ったが、ゴルドーにとって恐喝は妹達が食べていくためのやむを得ない行為でもあった。16歳の頃、ゴルドーはインドネシア人の友達のところに足しげく通い、その母親に毎日のように食事を提供してもらっていた。そのインドネシア人の友達は毎日午前10時になるとどこかへ出かけていなくなるが、どこに行くかゴルドーが聞いても友達は教えてくれなかった。そこで友達をこっそり尾行したら、体育館でインドネシア人が50人程度集まって空手の練習をしていた。その様子を覗いていたら道場の先生から見学を勧められ、それがきっかけで恵まれた体格を生かし、空手を始める。空手を始めたばかりの頃、黒帯であったが2年間のブランクがあって白帯から空手を再開していた日本人の少年と組み手を行うと、体が細くて眼鏡をかけていて弱そうだと侮っていたゴルドーはハイキック1発でKOされてしまった。目を覚ました後にもう1度挑戦したらまたKOされたため、1年後には自分が倒してやると誓った。その土曜日の稽古だけでは飽き足らず他の道場でも稽古を行い、週3回の稽古で強くなったゴルドーは1年後に実際にかつて自分を倒した日本人の少年をKOしてやった。極真会館主催の世界大会で来日を果たした後、日本のK-1、リングス等で活躍。一時USA大山空手の傘下に入っていたが、現在はオランダでドージョー・カマクラという道場を持ち後進を指導している。また、サバット（フランス式キックボクシング）の試合にも出場した経歴があり、プロレスラーとしても試合をこなしている。1988年8月13日、第2次UWFで前田日明と異種格闘技戦で対戦。試合開始直後から打撃で前田を圧倒するも、右ハイキックをキャッチされ裏アキレス腱固めで敗北。ただし、この試合は事前に結末の決まった試合（フィックスト・マッチ）でリハーサル通りの結果だった。この試合についてゴルドーは「マエダには言いたいことがある。『俺はゴルドーをやっつけた。俺はゴルドーよりも強い』とマエダが言うのはおかしいじゃないか。ビジネスでやったフィックスト・マッチだった、と正直に言うべきだ」と言っている。なお、この試合の際のゴルドーは、ボクシンググローブとキックパンツというキックボクサー風の姿だった。レスリングやボクシングも30歳くらいの頃に始め、初心者の時に自分をボコボコにした相手には決まって猛練習の末にリベンジした。ボクシングを始めた頃はアメリカのゴールデングローブのチャンピオンにもなったことがある選手が、眼鏡にサンダル、マウスピースもハメずに自分とスパーリングを行ったが、それでも触れることすらできず、逆に頭がカリフラワーのように腫れあがるほど殴られた。自身は大山倍達が掲げていたコンプリートな武道としての空手に憧れており、金、政治、権力闘争などが絡んでマイルドなものになってしまった極真空手では飽き足らないと思い、様々な格闘技を身に付けて総合的な強さを身に付けなければダメだと考えていた。リングスに参戦し、1992年1月25日に佐竹雅昭と対戦した時は、2R終盤にブレイクからの試合再開の際、勘違いをしたのかコーナーに戻ってしまうが、その直後の佐竹の攻撃に怒り、顔面パンチ（当時のリングスは素手のため、顔面へのパンチ攻撃は反則だった）やサミングなどの反則行為を行い、後ろを向いた佐竹にさらに追撃を加え反則負け。1993年9月4日、K-1 ILLUSIONでアダム・ワットと対戦。2R2分7秒、右バックブローでKO負け。1993年10月3日、KARATE WORLD CUP '93（正道会館主催）に出場。反則が多く、1回戦で後川聡之に判定負け。1993年11月12日、当時は異色の新興格闘技団体だったUFC 1に参戦する。当時ゴルドーはサバットのヨーロッパチャンピオンであり、見栄えするサバットのビデオだけ送られたUFC関係者はゴルドーをキックだけの選手だと勘違いしていた。当時はインターネットもウィキペディアも存在しないため、このような勘違いは無理からぬことであったが、サバットのルール上つま先でチョンと蹴るだけの選手だろうと勘違いして与やすしと考えた関係者は当初大本命のホイス・グレイシーと1回戦を組んだが、後にリングスに参戦していた有名な選手であることをしると関係者はホイスと反対のブロックにエントリーされるようにトーナメントを組み直した。UFC 1のトーナメント1回戦ではテイラ・トゥリ（元幕下力士・高見州）と対戦。トゥリの突進をリング際でいなすと、バランスを崩し転んだトゥリの顔面へ躊躇なくサッカーボールキックを叩き込み、戦意喪失し座り込んだところを素手で顔面を殴るというKO勝利を収める。試合後の検査でトゥリは顔面骨折が判明、ゴルドーの足の甲には折れたトゥリの歯が突き刺さっていたという。その後ゴルドーは決勝に進出、ホイス・グレイシーと対戦。しかしこの試合中、ゴルドーはチョークスリーパーを狙うホイスの腕に噛みつくという蛮行に出る。ホイスはこの行為に激怒し、レフェリーストップ後もゴルドーを絞め続けた。ほぼノールールであったUFC 1は当のゴルドーすらも危険だから開催するべきでなかったと否定的に語るほどであったが、規定に無かったレフェリーストップをレフィリーの裁定で行ったことに関しては「正しい」と評価している。ゴルドーはこの大会で決勝まで進出して6万ドルのファイトマネーを獲得したが、危険な割に安いファイトマネーだけしか支払われなかった自分を尻目にペイ・パー・ビューで荒稼ぎしたUFCに腹が立ち、UFC 2のオファーは断った。主催者のアート・デイビーは初期UFCについての本を発売したがゴルドーには最初献本すらせず、ゴルドーがせがんだらようやく1冊くれたという。ただし、デイビーとの関係は悪くないといい、UFC 2へのオファーを断った後も、バウンサー時代からの旧知の中であったフレッド・ハマカーをデイビーに選手として紹介し、他にもレムコ・パトゥールも紹介した。そんなゴルドーは極真の技術と魂を持ってUFC 1を戦い、UFCを宣伝した自分に全く触れないUFCに対して「UFCの歴史を軽んじている」「日本人はモンゴル出身横綱が続々登場してからも、初の外国出身横綱の曙は覚えているだろう?」と不満を持っている。1995年4月20日、「VALE TUDO JAPAN OPEN 1995」では、レフェリーの制止を無視して中井祐樹に故意のサミングを繰り返した。中井は右目を失明し、総合格闘家として活動することは不可能になった（現在は柔術家として活躍）。この試合で、ゴルドー自身も格闘家としての選手生命を絶たれたともいえる。後に2019年にゴルドーは、膠着を解いてきちんと試合させるようにレフェリーに要求したが、それでも密着したままであったので膠着を止めさせるためにサミングを行ったと真相を話した。サミングを受けても諦めずに戦い抜いた中井をゴルドーは「本物のサムライ」と後に称賛している。プロレスのリングにおいては、空手を武器にUWF、新日本プロレス、UFO、ZERO-ONEを主戦場にしていた。アントニオ猪木の引退カウントダウン（1995年）の相手を務めたことでも有名。ファイトスタイルがこれらの団体に受けが良いからか、特に猪木、橋本真也からの評価は高かった。現在はプロレスラーとして来日するケースが多いが、格闘技の試合は全くない。2005年9月11日、BIG MOUTH LOUD 旗揚げ戦でエンセン井上と対戦。サミングを仕掛けるなど喧嘩ファイトを繰り広げたが、2分56秒腕ひしぎ十字固めで一本負け。2010年4月11日には久々に来日し、ZERO1・靖国神社大会に参戦。弟子の崔領二とのタッグで曙・澤宗紀組と対戦し勝利した。