Antigo.
Não é uma coisa do Linux. O recurso que você está falando pertence ao shell bash
através da biblioteca readline
que ele usa. Ele funcionará de forma idêntica onde quer que você consiga executar o bash, incluindo Windows, BSDs, OSX, etc.
Faz parte do Bash desde pelo menos a versão 1.14.7 (desde 1995), pois a página manpage dessa versão menciona reverse-search-history
da mesma maneira que as páginas de hoje. Você pode checar a fonte do repositório GNU .
Também é mencionado no arquivo FEATURES
de bash-1.05
, que aparentemente é de 1990 .