Бычок-подкаменщик встречается в Западной, Центральной и Восточной Европе от Пиренеев до Урала, за исключением крайних южных областей Апеннинского полуострова, Балканского полуострова, а также южной части бассейна Чёрного моря. В Скандинавии и на Британских островах он обитает в южной части.
Подкаменщики сопровождают форель в горных ручьях и равнинных реках с быстрым течением. Их также можно встретить по берегам озер. В чистой холодной воде, везде, где есть камни, высока вероятность их присутствия. Питаются в основном личинками насекомых и бокоплавами, которые находятся на каменистом дне. Самцы крупнее самок и растут быстрее. Чтобы вырасти до 12 см, подкаменщику требуется около 5 лет. Рыба достигает половозрелости на второй год жизни, мечет икру в выемке, защищенной от течения. Икру охраняет самец. Личинки длиной 6 мм вылупляются через 2 недели, при благоприятной температуре 15°С. Для подкаменщика характерно передвижение по дну прыжками.