The which
command gives you the local path of it:
$ which redis-cli
/usr/bin/redis-cli
And, if you are using a Debian based distro, you can combine it with dpkg
to figure it out from which package does it comes from:
$ dpkg -S `which redis-cli`
redis-tools: /usr/bin/redis-cli