We compute the Hochschild-Kostant-Rosenberg decomposition of the Hochschild cohomology of Fano 3-folds. This is the first step in understanding the non-trivial Gerstenhaber algebra structure, and yields some initial insights in the classification of Poisson structures on Fano 3-folds of higher Picard rank.