ドイチュは、ウクライナ南部のレニで1900年12月31日夜から1901年1月1日にかけて、ドイツ系の父とギリシア・ローマ系の母の間に生まれた。子供の頃、一家はリャザンに、その後サラトフに転居した。彼は、サンクトペテルブルク大学を卒業した。第二次世界大戦前には、プルコヴォ天文台の副台長となり、レニングラードが閉鎖されている間は、台長を務めた。その後、彼はプルコヴォ天文台の天文学部門長となり、天文学校を設立した。ドイチュは、1935年から1985年までA. N. Deutschという名義で研究活動を行った（1926年からA. Deutschという名義での出版物が出始めているが、同一人である可能性がある）。彼は生涯に1つの小惑星ララフを発見した（小惑星センターには、A. Deutschと登録されている）。彼の主要な業績は、恒星の固有運動、銀河、恒星、褐色矮星等の写真撮影、軍艦の座標の天文計算等である。いくつかの論文には、Deichと署名されている。ドイチュは、国際天文学連合の天文測定学委員長も務めた。リュドミーラ・チェルヌイフが発見した小惑星レニは、彼の名誉を称えて名づけられた。
2010年（平成22年）4月13日より9月まで、ラジオ番組リッスン? 〜Live 4 Life〜火曜日にレギュラー出演。アイドルに詳しい教授役として、メインパーソナリティであるAKB48のメンバーに往年のアイドル達の歴史や素晴らしさを講義する内容を担当。
2009年（平成21年）初頭から短期間で10kg以上の大幅ダイエットに成功し、芸文社の健康雑誌「はつらつ元気」2009年7月号に記事として取り上げられる。タイトルは「3ヶ月で12kg減！！エアドラムダイエット」。内容はカラー4ページによるインタビューとドラムを叩く真似の写真であった。インタビュー内で、ダイエットのきっかけは失恋であったことやレコーディング・ダイエットを実践していたことなどを赤裸々に明かしている。
1999年（平成11年）、Something ELseのライブツアーに参加したことをきっかけにセッション活動が活発化。SPEEDのメンバー今井絵理子のソロライブ、KATZEの元メンバー高山克彬、中村敦らのライブサポート、清水アキラのバックドラマーとしてもコンサートに参加した。POARO、特に鷲崎健と親交が深く、たびたびPOAROのライブにカホン持参で参加しているほか、鷲崎とは小尾元政 Presents アコギな夜や、鷲崎健の超ラジ!内で共に演奏している。POAROの「プライド オブ アンダーグラウンド」にはドラマーで参加、またPOAROの変名ユニットである吉田ぽあ郎には正式メンバー「吉田春菊」として参加した。やまけんの立ち上げているバンド「OTAKU NOT DEAD」でもドラマーを務めている。鈴木美潮が定期的に主催している「特歌祭」（レギュラーゲストにサイキックラバーを加え、スーパー戦隊シリーズにちなんだシンガーを毎回ゲストに迎えて開催されるアコースティックライブ）には第2回から参加し、現在ではほぼレギュラーメンバー化している。2010年（平成22年）5月12日、鷲崎健2枚目のソロアルバムとなる『SINGER SONG LIAR』のレコーディングに参加。大変限定的な流通形態にもかかわらず、オリコンランキングでウィークリー22位、デイリーでは9位を記録、またインディーズ部門では週間ランキングで堂々の1位を獲得するなどした。内田自身も自信のある演奏である旨を各メディアで語っている。高橋直純との親交も深まり2009年（平成21年）にはシングルのカップリング曲にドラマーとして参加、2010年（平成22年）夏発売のアルバム『infinity』の中でも3曲のドラミングを担当。同年秋のコンサートツアーにもツアーメンバーとして抜擢されている。音楽情報動画配信「プレイヤーズチャンネル」では打楽器のインストラクターとして参加。パーカッション・ドラムなどのレクチャーを動画で見る事ができる。
1994年（平成6年）から2004年（平成16年）までの約10年間「GRAND JAM」というインディーズバンドにてリーダーとして在籍。トータルプロデュース・作曲・アレンジなど幅広く担当する。セッションドラマーとしてデビュー後、約5年間はバンド活動と並行して活動するが2004年8月にGRAND JAMは無期活動休止を発表。
14歳でドラムを始める。現在は、主にセッションドラマーとして活動している。2002年（平成14年）からはコンガやカホンといった、パーカッションによる活動も開始している。
千葉県佐原町（現在の香取市）川岸に生まれる（ただし、本籍は同県中山村北方（現在の市川市北方）にあった）。第四高等学校・東京帝国大学英法学科を経て、1926年（大正15年）に鉄道省入省、1935年（昭和10年）より在外研究員として欧米各国の交通事情を調査、帰国後の1939年（昭和14年）には鉄道監察官に任ぜられる。その後、1943年（昭和18年）運輸通信省書記官兼大臣官房文書室長、翌年には門司鉄道管理局長を歴任、戦後には運輸省鉄道総局長官となった。1948年（昭和23年）に政界に転じた佐藤栄作の後任として運輸省事務次官に任じられ、1951年（昭和26年）退官して日本乗合自動車協会会長となったが1952年（昭和27年）の第25回衆議院議員総選挙に自由党の公認を受けて千葉1区から立候補し、初当選を果たす。だが、翌1953年（昭和28年）の第26回衆議院議員総選挙では次点で落選した。1954年（昭和29年）に行われた参議院千葉選挙区の補欠選挙に立候補して当選、第4回参議院議員通常選挙でも再選された（通算2期）。1960年（昭和35年）第29回衆議院議員総選挙に今度は選挙区を千葉2区に移して立候補して当選、以後5期連続（通算6期）当選した。1955年（昭和30年）には運輸政務次官、1959年（昭和34年）には第2次岸内閣の防衛庁長官を務めた。この他に自由民主党参議院幹事長、自由民主党オリンピック準備特別委員長、衆議院議院運営・内閣・地方行政の各委員長、及び日本乗合自動車協会長などを歴任した。これは、官僚時代に上司であった佐藤栄作の信任が厚かったことによるものと言われている。1971年（昭和46年）に勲一等瑞宝章を授けられ、1976年（昭和51年）に政界を引退。1981年（昭和56年）の死去時には従三位（生前は正五位）と銀杯が贈られた。80歳没。