En un post anterior de hace un par de años compartí una forma de hacerlo, pero gracias a Google el procedimiento ya es mucho más sencillo ya que ahora se pueden descargar las Platform tools y en este post explicaré como configurarlo.
Lo primero que debes hacer es descargar el ZIP de Windows de Platform Tools de esta página.
Una vez descargado el archivo lo descomprimes y dejas en un directorio, por ejemplo C:\ADB.
Ya cuando vayas a ejecutar ADB o FASTBOOT vas a dicho directorio y listo, puedes hacer uso de los comandos.
Si lo que deseas es que sea ejecutado en cualquier parte de Windows, deberás adicionar dicho directorio al PATH de Windows, puedes ver cómo hacerlo en esta entrada de este blog.