Патерлини начал играть на фортепиано в шесть лет, вскоре выбрав музыкальный путь основным в своей жизни и получив диплом по специальности «теория музыки». Ещё не достигнув 20-летнего возраста, Фабрицио стал востребованным концертным музыкантом, исполнявшим классический рок, поп и джаз. Играя в разных жанрах, он начал сочинять свою музыку, главным образом под впечатлением от прогрессивного рока, и через несколько лет принял важное решение — сосредоточиться исключительно на фортепиано — инструменте, который, по его словам, «наилучшим образом отображает его внутренний мир».

Дальнейшее раскрытие потенциала музыки Патерлини происходило в студии сотрудничестве с британским музыкантом и продюсером Томом Картером, а на сцене концертных залов это были выступления на престижных фестивалях: критики начали ставить имя Патерлини в один ряд с такими композиторами, как Людовико Эйнауди, Эрик Сати и Джордж Уинстон. Нео-классика, лаунж, чилаут и фортепиано — сегодня Фабрицио Патерлини звучит именно так.