2015年8月26日、イタリアのアタランタBCからACチェゼーナにレンタル移籍した。2017年6月2日、ACミランと2年間の期限付き移籍が発表された。契約のオプションには買取も付帯されている。当初19番を着用予定であったが、レオナルド・ボヌッチの加入で譲ることになり79番を着用することになった。2018-19シーズンのボヌッチ退団後、首脳陣から当初の19番に変更の打診があったがこれを断っている（その後クシシュトフ・ピョンテクが着けている）。理由としてファンへの配慮とDAZNのインタビューで語っている。
1979年、青森県弘前市に生まれる。在日朝鮮人三世だったが、2005年に朝鮮籍から韓国籍に変更した。小学4年生の時から卓球を始め、高校時代は全国大会にも出場した。青森県立弘前実業高等学校卒業後の進路として日本映画学校への進学を希望していたが、遅刻が多かったので推薦できないと教師に言われたため断念した。漠然と「有名になりたい」という思いで、19歳のときに上京。上町の屋台で荒戸源次郎と知り合い、大楠道代の付き人となる。2001年、映画『GO』でデビュー。2002年、映画『青い春』で映画初主演（松田龍平とのW主演）で情緒障害高校生の青木を演じる。同作の演技で高崎映画祭最優秀新人男優賞を受賞した。2005年に映画『ゲルマニウムの夜』で単独初主演を果たす。同作で初の濡れ場を演じている。2011年、ロシア・ドイツ合作映画『ヤクザガール』で日本国外の映画に初出演した。全国上映する前に第3回したまちコメディ映画祭in台東で日本初公開。2012年、NHKドラマ『開拓者たち』で開拓移民の男性を好演し、一般に認知される。同年、北野武監督映画の『アウトレイジ ビヨンド』に出演し、第22回東京スポーツ映画大賞男優賞受賞。2013年、THE SHAMPOO HATの『葛城事件』で舞台初出演。強面で目が鋭い風貌から、デビュー以来犯罪者や不良役を多く演じてきたが、一般層にも認知された2010年代半ばには刑事役、教師役、エンジニア役まで幅広く演じている。『特捜警察ジャンポリス』2016年2月26日での放送では「週刊少年ジャンプ」のファンと言い、同放送回では『ブラッククローバー』の作者・田畠裕基にインタビューを行い、その後、『ブラッククローバー』では新井をモチーフにしたキャラクター・ライア（白夜の魔眼の三魔眼の一人）が登場している。なお、テレビアニメでは彼自身がライアの声優を務めている。このほかのジャンプ作品の実写化作品にも出演しており、同年映画『バクマン。』、2016年に『HK 変態仮面 アブノーマル・クライシス』（原作：『究極!!変態仮面』）、2017年に映画『銀魂』と『斉木楠雄のΨ難』に出演している。2015年には、テレビドラマ『ど根性ガエル』にゴリライモ役で出演。劇中で歌った「ゴリラパンのうた」が反響を受け、視聴者プレゼントとしてシングルCD化された。
大阪府吹田市出身。豊中シニアを経て島根県の淞南学園高等学校に進む。三年間甲子園に出ることはなかったが、3年次は主将を務めた。卒業後は立正大学に進学し、野球部では3年春から卒業まで東都大学野球1部リーグで活躍。1部リーグ通算32試合に出場、82打数23安打、打率.280、3本塁打、14打点の記録を残し、社会人の強豪シダックスに入社。以来野球部の正捕手として10年間プレー、都市対抗野球大会には8回（自チーム6回、補強選手2回）出場し、若獅子賞を受賞した。1999年の第26回社会人野球日本選手権大会でシダックスの初制覇にも貢献している。2006年限りでシダックスが廃部になったのに伴い、当初はシダックスに残ることを決めていたが、セガサミーからオファーがあって移籍することになった。2007年シーズンはセガサミーの正捕手となり、シダックス時代に監督を務めていた野村克也（前東北楽天ゴールデンイーグルス監督）から伝授されたリード面のノウハウと過去のプレー経験を活かしてセガサミーの若いピッチャー陣を引っ張り、第78回都市対抗野球大会でのチーム初出場に貢献した。その後もチームの正捕手として活躍していたが、2010年限りで現役を引退してセガサミーを退社し、翌2011年1月1日より母校・立正大学野球部のコーチに就任した。2013年3月末で伊藤由紀夫監督が退任することとなり、同年4月より監督に就任。2014年春季リーグで東都二部優勝を果たし、一部最下位の青山学院大学との入れ替え戦に挑んだが連敗し、二部残留となった。2017年春季リーグでは監督就任後2度目となる東都二部優勝を10戦全勝の完全優勝で飾る。一部最下位の専修大学との入替え戦に臨み、最終・第3回戦では立正大のサヨナラ安打で勝負が決まるという大接戦を制し、2勝1敗で2010年春季以来となる15季振りの一部昇格を果たした。2018年秋季リーグでは開幕週の東洋大学戦に連敗し勝ち点を奪えなかったものの、リーグ全体が稀に見る混戦状態となり最終盤で駒澤大学と同率で首位に並んだ。優勝決定はプレーオフに持ち越されたが、同プレーオフでは立正大学が8-1と駒澤大学を圧倒し、18季ぶり2度目となる一部優勝を果たした。さらに、この優勝で出場権を得た明治神宮野球大会でも勝ち上がってチームを9年ぶり2度目の優勝に導いた。