Fils de musicien amateur, le jeune Franck commence la batterie en famille dans sa terre natale, la Bourgogne, en jouant principalement dans les bals. Il décide ensuite d'étudier la percussion classique, à Dijon puis à Paris, tout en pratiquant les musiques populaires et improvisées. Il obtient un premier prix de percussion à l'unanimité et un premier prix d'analyse musicale au Conservatoire national supérieur de musique de Paris, puis un premier prix d'orchestre et un premier prix de soliste au Concours national de jazz de la Défense en 1989.
Parallèlement à ses projets personnels (trio Ivresses, quartet Purple & High, en solo), Franck Tortiller enchaîne les collaborations régulières (Vienna Art Orchestra), et les participations plus ponctuelles (Orchestre Pasdeloup, Basel Sinfonietta, Orchestre symphonique de Ulm, Mike Mainieri, Dave Samuels, Sanseverino, Arthur H, Juliette Gréco, Enzo Enzo).
Consacrant également une partie de son travail à l'écriture, il a signé des compositions et commandes (Radio France, Jazz sous les pommiers, Scène Nationale Le Creusot…).
Franck Tortiller est le fondateur du festival Jazz à Couches en 1986 ; il est membre du Vienna Art Orchestra de 1993 à 2000, directeur artistique de l’Orchestre national de jazz de 2005 à 2008, directeur artistique de l’Orchestre Franck Tortiller (créé en 2001).
Fin 2009, il fonde l'Orchestre des jeunes jazzmen de Bourgogne (OJBB), big band de dix-huit jeunes musiciens de la France entière en formation diplômante.
Il a sorti plusieurs enregistrements sur son propre label (Label MCO). Plus récemment un enregistrement avec le Quatuor Debussy, et en 2023 un CD et vinyle avec la saxophoniste allemande Alexandra Lehmler(de)[2].