境高校時代はキャプテンとしてチームを牽引し、エースストライカーとして県大会でゴールを量産し4年連続の高校選手権出場に貢献。U-17トレセンメンバー、2002年国体鳥取選抜に選ばれる。阪南大学ではジェルテックカップ（現・タイカカップ）Iリーグ2005関西大会Aブロックで9得点を叩き出し得点王に輝く。4年次にはトップチームの背番号10を背負いプレーをしている。セレクションを経て2007年に入団したガイナーレ鳥取では、ルーキーながら開幕からチームの中心選手となり、同年途中加入の鶴見聡貴と並ぶチーム1の得点を叩き出している。チームでもトップクラスのスピードとセンスの高さで自身がゴールを決めるだけでなく、アシストなどチャンスメイクも多い。2010年シーズン終了後、一旦現役を退いたが、2011年シーズンからはクレーバース（鳥取県サッカーリーグ2部）に所属し、2011年国体中国ブロック大会鳥取選抜に選ばれる。ガイナーレ鳥取U-18・U-15コーチも務めている。2012年、中国リーグに昇格したSC鳥取ドリームスに加入。1シーズンで退団した。
2010年に歌手のジェニー・リヴェラと結婚。2012年12月9日にリヴェラが飛行機墜落事故で死亡し死別。2018年2月9日、コカインを売買目的で所持していた容疑で逮捕された。
ガンホー・オンライン・エンターテイメントが、新たにガンホー・ワークス株式会社を設立すると同時に、同社代表取締役に就任する。 2008年、親会社であるガンホー・オンライン・エンターテイメントが有する人気オンラインMMORPG『ラグナロクオンライン』のニンテンドーDS（以下DS）版を手掛ける。同ゲームは2002年より国内サービスが開始され、既に7年もの時間をかけてボリュームアップがなされており、開発は困難を極めた。PC版の初代プロデューサーでもあった森下一喜の協力も得ながら、ゲームバランスや無線通信での協力プレーシステムを作り上げていったという。 その後、大ヒット書籍『自分の説明書』シリーズのDS版『みんなで自分の説明書』などの作品を手掛けている。
2004年、開発子会社がセガへ再吸収された際、セガを退社しインデックスに入社。同年インデックスが子会社化したエンタテインメントコンテンツソフトウェア会社インターチャネル（当時）に取締役、エンターテイメント事業部長として就任、数々のPCゲームの家庭用ゲーム機移植を手掛ける。2006年にはライトウェイト代表取締役会長を兼務する。
2000年、セガの第7AM研究開発部が独立して設立されたオーバーワークス(セガ開発子会社)に代表取締役社長として就任。セガ時代から引き続き『サクラ大戦シリーズ』を手掛ける。 同、2000年ドリームキャスト(以下DC)用ロールプレイングゲーム『エターナルアルカディア』（洋題：en:Skies of Arcadia）を制作。同作は海外で非常に高い評価を受け、後にニンテンドーゲームキューブ（以下GC）への移植も行われている。 2002年には1989年発売の『ザ・スーパー忍』から続くセガの忍者アクションゲーム最新作『Shinobi』を制作、さらに2004年、続編である『kunoichi』を制作した。
1996年にSS向けアドベンチャーゲーム『サクラ大戦』を制作する。企画立ち上げからの参加ではなく、開発が難航していた状態から引き継いだ形で担当した。 見事に立て直して完成に漕ぎ着けた手腕は、総合プロデューサーである広井王子に「あの時の大場さんは救世主だった」と言わしめたほど。 『サクラ大戦』は記録的なヒットを飛ばし、1996年のCESA大賞ではみごと大賞を受賞。以後4本のナンバリングタイトル他、音楽CD、アニメ、劇場公演などマルチメディアに展開される大型シリーズとなった。株式会社オーバーワークスへ移籍（後述）して以降もエグゼクティブ・プロデューサーとしてシリーズタイトルの制作を行う。同ゲームシリーズのアニメ作品『サクラ大戦TV』では監修を、OVA『エコール・ド・巴里』『ル・ヌヴォー・巴里』ではエグゼクティブ・プロデューサーを、株式会社レッドカンパニー（後のレッド・エンタテインメント）の名越康晃とともに務めるなど、ゲーム以外のメディア作品の制作にも精力的に取り組んだ。
滋賀県立甲賀高等学校（現在の滋賀県立水口高等学校）卒業。中央大学法学部中退。1971年、滋賀県信楽町（現在の甲賀市）町議となる。1975年、滋賀県議会議員となり、5期務める。この間、1988年から1989年に同議会副議長、1990年から1991年に同議長を務めた。1996年の第41回衆議院議員総選挙で滋賀3区から無所属で立候補して当選する。石破茂、新井将敬らの作った会派21世紀にオブザーバ参加の後、自由民主党に入党した。自由民主党では宏池会に属し、加藤の乱では加藤紘一と行動を共にするが、後に堀内派に移る。2002年10月、第1次小泉改造内閣で総務大臣政務官（地方自治、消防等担当）に就任。第2次小泉改造内閣で農林水産副大臣に就任。2005年8月8日、農林水産大臣の島村宜伸が郵政解散に反対して罷免され、首相の小泉純一郎が農水相を兼任。8月11日に岩永が副大臣から昇格する形で農水相に就任。8月19日から3日間、オーストラリアのブリズベンで開かれた5カ国農相会議に出席する。第3次小泉内閣では全閣僚再任という形で留任するが、10月31日の内閣改造で離任。農水相在任期間は82日だった。2008年9月29日、健康上の理由から次期衆院選に立候補せず引退することを表明した。2009年3月3日、自民党滋賀県連会長を辞任。後継候補に三男の岩永裕貴を擁立する意向だったが、後述の政治資金問題などから出馬辞退に追いやられた。その後、公募候補の武藤貴也が後継となったもの、民主党の奥村展三に敗れ落選。