2016年6月14日にウェイバー公示を経てカンザスシティ・ロイヤルズへ移籍した。傘下のAAA級オマハ・ストームチェイサーズへ配属され、5試合に登板して防御率2.84・2奪三振の成績を残した。7月5日にDFAとなった。
2015年12月18日に後日発表選手とのトレードで、ロサンゼルス・ドジャースへ移籍したが、2016年1月6日にDFAとなった。その後、1月12日にロブ・セゲディン、後日発表選手または金銭とのトレードで、ロナルド・トレイエズと共にニューヨーク・ヤンキースへ移籍した。開幕後、マイナーでは傘下のAAA級スクラントン・ウィルクスバリ・レイルライダースでプレーし、11試合（先発3試合）に登板して1勝2敗・防御率5.27・21奪三振の成績を残した。メジャーでは1試合の登板にとどまり、6月7日にDFAとなった。
2013年のMLBドラフト7巡目（全体207位）でシアトル・マリナーズから指名され、プロ入り。契約後、傘下のA-級エバレット・アクアソックスでプロデビュー。18試合（先発8試合）に登板して2勝4敗1セーブ・防御率4.33・48奪三振の成績を残した。2014年はA+級ハイデザート・マーベリックスとAA級ジャクソン・ジェネラルズでプレーし、2球団合計で27試合に先発登板して12勝8敗・防御率3.84・127奪三振の成績を残した。2015年4月4日にメジャー契約を結び、開幕25人枠入りした。メジャーデビューとなった4月7日のロサンゼルス・エンゼルス戦ではいきなり初球で2アウトを取ったが、これは記録が残るものの中では史上初だった。この年メジャーでは11試合に登板して1勝1敗・防御率5.40・8奪三振の成績を残した。オフの12月16日にDFAとなった。
私立東山高等学校を経て佛教大学卒業。高校時代は野球部に所属し、登板機会は無かったが控え投手として夏の甲子園に出場した経験を持つ。また、その野球の実力を買われ90年代後半にとんねるずのみなさんのおかげでしたに出演し、それ以来、相方共々度々出演している。それは今でも続いており、とんねるずのスポーツ王は俺だ!に毎年出演している。また、とんねるずの石橋貴明、木梨憲武の両名とは今も親交がある。ヨシダソース社長の吉田潤喜は従兄弟。大学卒業後は一時サラリーマンとして働いていたが、役者を志して1990年に上京。最初に住んだアパートで隣の部屋の住人だった松本政彦（のちのゴルゴ松本）と出会う。1994年に松本とコンビ「TIM」を結成。「レッド吉田」という芸名は、吉田本人が極度の赤面症であることに由来する。TIMではツッコミ担当だが、コンビネタ以外の場では言葉を独特のイントネーションで言い放つ「レッド語」を得意ネタとする。いわゆるすべり芸を得意とする芸人であり、「中井正広のブラックバラエティ」の「すべり芸スタメン」を決めるという企画で2番打者に選ばれた。出演者曰く「安定してすべる」。あだ名の「楽屋王」は、楽屋ではよく喋るが、カメラが回ると途端に黙り込んでしまうことから付けられた。若手時代に一般の女性と結婚し、現在5児の父（2011年2月1日に第5子が誕生）。日々の子どもたちの成長ぶりに感激して涙するなど、非常に子煩悩である。2002年に『ウンナンの気分は上々』にて自ら改名を志願。さまぁ〜ずに『バカルディ吉田』を提案され改名候補となるも、スピードスケート対決により改名はせず現在に至る。2003年、NHK教育天才てれびくんMAXの司会を4年に渡り務めた。2006年に映画『ピーナッツ』に出演して以降、テレビドラマ・映画に俳優として出演する機会が増えており、その活動の幅を広げつつある。2007年3月、天才てれびくんMAXの司会を卒業。相方ゴルゴ松本は年齢でさん付けか呼び捨てかを決めるのに対して、レッド本人は芸歴で決めている。その為、Take2の東貴博にはゴルゴは「東!」と呼ぶのに対して、レッドは「東さん」と呼ぶ。ただし、2012年9月9日放送の「東西芸人いきなり!2人旅」（朝日放送）で博多華丸と共演した際には、芸人としての芸歴は博多華丸の方が4年先輩だが、役者時代から数えるとレッド吉田の方が芸歴が2年長いため、このような場合は吉田の方が先輩として接している。有吉弘行から付けられたあだ名は、「奥さんが巨乳」。歌唱力がある。『内村プロデュース』で生まれたユニット「ノープラン」で、個々の歌声を解析したところ、メンバー内でただ1人、ほぼリズムを外さずに歌えていることが判明した（逆に、最も主旋律を外していたのは内村光良）。ただし、メンバーのレベル自体が極端に低い事もあるので、メンバーのさまぁ〜ず大竹一樹は、「どっこいどっこい」と評している。天才てれびくんMAXでは、ドラマやイベントに出演することもあった。2004年の天てれドラマでは、プラズマ界という設定のもと、レッド隊長として出演。水虫が酷く、水虫占いで橋本甜歌のチョコレートを見つけ出すというシーンもみられた。レッド隊長という名は普段の放送の際にも使われた。RG(レインボーガーディアンズ)のリーダー。また、怖がりな役であり、RGメンバーの村田ちひろをお母さんと間違えたり、U.W.F(アンダーワールドファミリーという、ゴルゴ伯爵(ゴルゴ松本)率いる悪党)の見張りをするため、度々危険なところに行くことがあり、行こうとしないレッド隊長をしっかり者の村田ちひろや井出卓也に叱られる場面もあった。2005年、2006年の天てれドラマではユゲデール物語という設定のもと、レッド長官という名で出演。スチームナイツのリーダー。