Natif d'Ottawa, Fraser Hollins commence à s'intéresser à la musique à sept ans. Il commence alors l'apprentissage du piano et du violon. Ses études le mèneront jusqu'à la Manhattan School of Music, dont il obtient une maîtrise en interprétation en 2004. De retour au Canada, Hollins se pose à Montréal et commence à prêter ses talents à une brochette de musiciens comprenant Christine Jensen, Jeff Johnston, Jean-Christophe Béney, Dave Turner, Don Thompson et Guido Basso. À partir de 2006, le bassiste dirige un quartette dont font partie Joel Miller (saxophone), Steve Amirault (piano) et Karl Jannuska (batterie). Cette formation participe à l'enregistrement de Aerial (2009), premier album de Hollins à titre de leader et de compositeur. L'opus lui a été inspiré par un voyage au Pérou.