このコマンドがいつ導入されたのか、それが公式のLinuxの一部なのか、それともubuntu固有なのか疑問に思っています。以前に使用したコマンドのコマンドライン履歴を検索するにはどうすればよいですか？

古い。

Linuxのことではありません。あなたが話している機能は、それが使用bashするreadlineライブラリを介してシェルに属します。Windows、BSD、OSXなど、bashを実行できる場所であればどこでも同じように動作します。

少なくともバージョン1.14.7（1995年以降）以降、Bashの一部でした。そのバージョンreverse-search-historyのマンページには、今日のマンページとほぼ同じ方法が記載されているためです。GNUリポジトリからソースを確認できます。

のFEATURESファイルにも記載されておりbash-1.05、明らかに1990年以降のものです。

これは、bashではなくEmacsに由来するため、おそらく1975年ではないとしても、少なくとも1983年に遡ります。