1955年（昭和30年）に中学を卒業するとすぐに姉の紹介で別府の鮮魚店の小僧となる。姉は、働きたいという尾畠に対し「あんたは元気がいいから魚屋になりなさい」と言った。別府駅に向かう際、父から青い10円札を3枚持たされ、珍しく大盤振る舞いだなと喜んだものの、その30円は片道切符代に過ぎないことを知り、帰るという選択肢がないと知る。鮮魚店ではあらの煮つけが出たが、毎日が芋とカボチャの日々だった尾畠は、こんなうまいものはないと衝撃を受ける。別府の鮮魚店で3年間修業の後、下関市の鮮魚店で3年間フグの勉強をする。その後、神戸市の鮮魚店で関西流の魚のさばき方やコミュニケーション術を4年間学ぶ。10年の修業後独立するつもりだったが、給料が安く貯金はゼロに近かった。開業資金を得るために上京し、大田区大森の鳶・土木の会社に「俺には夢があります。3年間どんな仕事でもするので働かせてください」と頼み込み就職する。この時の鳶と土木工事の経験が、現在のボランティア活動に役立っているという。会社からは、残って頭になれと熱心に誘われたが、1968年（昭和43年）に大分に戻り、4月に結婚。同年11月、別府市内に鮮魚店「魚春」を開業。地元で人気店となる。
大分県東国東郡安岐町（現：国東市安岐町）に生まれ、幼少時に現在の杵築市に引っ越し育つ。父は下駄職人であったが、履き物がゴム製品に変わる頃で、商売は順調ではなかった。母は専業主婦であったが、尾畠が小学校5年生時の41歳で他界。母の死は尾畠に大きく影響する。酒好きであった父は、妻の死後、何人もの子供を抱え、下駄は売れず厳しい現実から逃れるためか、ヤケ酒に走る。7兄弟の4番目の尾畠は、「大飯喰らいだから」という理由で一人だけ近所の農家に小学5年生で奉公に出される。この時、尾畠は「世の中なるようにしかならない。やるだけやってやろう」と心を入れ替え、奉公先の主人や家族を親だと思い、何でも言うことを聞くという生活に入る。その全ては「飯を喰うため」だったが、奉公の経験が宝になっていると感じるに至り、恨みの対象だった父は、いつしか感謝の対象に変わる。中学校へは4ヵ月しか通えなかった。
大阪府生まれ、兵庫県育ち。大学在学中に第7回電撃ゲーム小説大賞（現・電撃小説大賞）〈銀賞〉を受賞、受賞作の『ウィザーズ・ブレイン』で電撃文庫よりデビュー。同作品は現在も続刊を刊行中 (2015年7月現在、既刊17巻以下続刊)。好きな作家として、安部公房、池波正太郎の名を挙げる。某国立大で素粒子論を専攻し、大学院にも進んだ。作中に「情報制御理論」という架空の物理理論を登場させているのは修めた学問の影響である。応募時のペンネームは零一二三だった。執筆速度は非常に遅く、「一年一冊」のペースである（一冊は一エピソードという意味）。
2033年、宇宙船DAWNは、有人宇宙船として人類史上初めて火星に降り立った。6人の宇宙飛行士の中に唯一の日本人として佐野明日人（さの・あすと）がいた。2036年、無事地球に帰還して英雄となった明日人だったが、ある大きな陰謀に巻き込まれていくこととなる。DAWNの中で起きていたあることが、アメリカ大統領選、さらには世界を行く末を左右する重大な秘密であることが明らかになる。
作品タイトルともなっているダンバインとは、主人公ショウ・ザマら「聖戦士」と呼ばれるパイロットが搭乗する昆虫をモチーフにした異形のロボット「オーラバトラー」の名称である。『無敵超人ザンボット3』から展開されたクローバーのアニメロボットシリーズ第7作であり最終作である。中世ヨーロッパに似た異世界バイストン・ウェルを舞台とするなど、新ジャンルに挑戦した意欲的な内容の作品である。前作『戦闘メカ ザブングル』に引き続き宮崎駿のアニメーション作品を意識しており、総監督の富野由悠季は本作を「『ナウシカ』にぶつけて、『ナウシカ』潰そう」と発言したという。出渕裕は、本作を「富野さん『ナウシカ』に影響受けているよな」「富野版ナウシカ」と言っている。福井晴敏は本作を（同じく1983年に開園した）「ディズニーランド」と評した。劇中に登場するオーラバトラーは全高が7メートル前後と比較的小型で、曲線を多用した生物的印象を色濃く持つなど、これまでのロボットが持つ直線的なデザインのそれとは一線を画している。メカデザインを担当した宮武一貴は「富野監督はロボットと人間のフィギュアをセットにした商品展開を考えており、フィギュアの顔を主人公と判別できる程度の大きさにした場合、それに合わせてロボットも無理のないサイズに収める必要があった」と、その意図を説明している。放映当時の日本では、まだファンタジー的世界観が一般には浸透していなかったため、前述のような革新的な試みは視聴者になかなか受け容れられず、結局番組後半では路線変更として舞台を現実世界に移すこととなった。また、当時の造形技術では複雑な曲線で構成されたオーラバトラーは玩具化・プラモデル化が難しく、昆虫をモチーフにしたデザイン自体も子供には怖がられ、商業的にも不振に終わった。このことについて宮武は「（昆虫は）僕らの子供の頃は馴染みが深かったのでスタッフ達には分からなかった」と話している。宮武は同時期に手掛けた『超時空世紀オーガス』でも曲面主体の主役メカデザインを試みており、やはりセールス的に不振に終わっている。なお、宮武は『オーガス』でのデザインワークを中心に行うため、本作の担当からは早々に降板しており、以後は出渕裕が引き継いだ。ただし、番組後半の主役メカ・ビルバインについてはスポンサーの仕様要求を基に湖川友謙が手掛けている。上記の通り、番組の特性上、多くの問題に見舞われたが、それでもポスト・ガンダムとして各アニメ誌上で頻繁に特集が組まれていた。また、アニメ放映と並行して富野自身が『野性時代』に連載した、同じバイストン・ウェルを舞台とする小説『リーンの翼』もヒットし、『現代用語の基礎知識』にて富野がノベルズ作家の1人として挙げられるほどの話題となった。オーラバトラーの生物的デザインは低年齢層からは敬遠されたが、モデラーを中心とした若年層以上の間では絶大な支持を集め、放映終了後もガレージキットやアクションフィギュアが数多くリリースされ続けている。OVA作品としては、TVシリーズの後日談に当たる『New Story of Aura Battler DUNBINE』の他、前述の『リーンの翼』、さらにはバイストン・ウェルを舞台としたパラレル・ストーリーの『ガーゼィの翼』が制作されている。また、本作を題材にしたゲーム作品も制作され、PC-9800シリーズ用『聖戦士ダンバイン バイストン・ウェルの炎』、PlayStation用『聖戦士ダンバイン 聖戦士伝説』などが発売されている。また、テレビゲーム「スーパーロボット大戦シリーズ」「サンライズ英雄譚シリーズ」などにも登場した。