Франк Росолино е роден в Детройт, Мичигън. Първите му стъпки в музиката прави на 9 години, когато баща му го учи да свири на китара. Пет години по-късно, вече като ученик в Miller High School, Франк е силно заинтригуван от цугтромбона. Там на училищната сцена свири с джаз вибрафониста Милтън Джаксън и правят заедно малка формация. За съжаление Втората световна война е важен фактор и за неговия живот. Франк Росолино напуска училище, за да се присъединява към 86-та девизия. След приключването на Втората световна война, Франк Росолино се завръща в родния Детройт и свири с музиканти като Кени Бурел, Пол Чембърс, Томи Фланеган и с Чарли Паркър в Ню Йорк. Розолино участва и в големите биг бенд състави на Боб Честър, Глен Грей и много други. Франк Росолино е имал огромния шанс да се развива като тромбонист и джазмен с най-великите музиканти на своето време.
