Однако у Фрэнка было еще одно увлечение: он с детства любил петь. Уже с тринадцати лет он выступал по местным барам с популярными песенками, аккомпанируя себе на укулеле – маленькой гавайской гитаре. Мальчишка пользовался успехом – даже среди голосистых от природы итальянцев Фрэнк выделялся какой-то необыкновенной проникновенностью и мягкостью пения. Побывав на концерте Бинга Кросби, Фрэнк окончательно решил, что станет певцом. Уже в семнадцать лет его приглашали выступать на радио, а потом – не без помощи Долли – Фрэнки взяли вокалистом в местное трио
Долли устроила звезду радиошоу в дорогой ресторан в Нью-Джерси, где Фрэнки за 15 долларов в неделю пел, развлекал публику разговорами и комедийными сценками и к тому же работал официантом. Работа хоть и была тяжелой, зато выковала из Фрэнка настоящего профессионала: теперь он мог петь при любой публике и в любом состоянии, умел держать аудиторию между песнями и ничего не боялся. У него появились деньги, достаточные для того, чтобы начать самостоятельную жизнь.
В феврале 1939 года он женился: его избранницей стала девушка из Джерси по имени Нэнси Барбато, которая была его первой любовью – хотя далеко не первой женщиной. Все же жизнь настоящего итальянца даже в Америке должна быть с ранней молодости полна вина, развлечений и женщин, и Фрэнк не был исключением. В марте он сделал в студии свою первую запись – песню с романтичным названием
Уже в июне 1940 года у пары родилась дочь, названная Нэнси Сандра. Через четыре года на свет появился сын Фрэнк Синатра-младший, а в 1948 году – младшая дочь Тина. Фрэнк никогда не был примерным семьянином: он редко бывал дома, почти не общался с детьми и к тому же был искренне убежден, что, если поклонницы сами прыгают к нему в постель, этим обязательно надо воспользоваться.
А поклонниц у него становилось все больше. Летом 1939 года Синатру услышал продюсер и джазовый трубач Гарри Джеймс, который собирал свой джаз-банд: он предложил Фрэнку годовой контракт на 75 долларов в неделю, и тот с радостью согласился. С Джеймсом Синатра сделал свою первую коммерческую запись
В ноябре того же года на одном из концертов Синатра познакомился с Томми Дорси, тоже возглавляющим джазовый ансамбль, но гораздо более знаменитым. Его вокалист как раз решил начать сольную карьеру, и Дорси предложил Синатре занять место. Синатра принял предложение; хотя контракт с Гарри Джеймсом еще не истек, тот решил отпустить певца. За это Синатра был благодарен ему до конца жизни: «Он тот человек, благодаря которому все это стало возможным», – скажет он много лет спустя, имея в виду свою оглушительную карьеру.
Участие в ансамбле Дорси стало тем трамплином, который быстро привел Синатру к славе. Впервые он выступил с ансамблем в январе 1940 года, и всего через пару месяцев его имя стали писать на афишах первым номером – знак особого признания. Говорят, вхождение в коллектив не прошло гладко для молодого итальянца, который не привык никому подчиняться: он постоянно ссорился с коллегами и даже однажды разбил о голову ударника стеклянный графин – впрочем, потом они вместе напились и стали друзьями на всю жизнь. Фрэнк не без труда смирился с тем, что ему приходится вкалывать на репетициях почти без отдыха, зато уже летом одна из его песен три месяца возглавляла американские чарты. Задушевная манера исполнения, обаятельный бархатный голос и репертуар, состоящий из красивых романтичных песен, пришлись как нельзя кстати для предвоенной Америки. Вскоре Синатра стал настоящим идолом: в то время как большинство певцов работали для зрелой аудитории, Фрэнка слушала в основном молодежь. Юные девушки – так называемые «бобби соккерс», носившие короткие юбки и закатанные носки, – буквально осаждали Синатру: каждая мечтала прикоснуться к нему, а его одежду просто рвали на части – клочки поклонницы разбирали на память. «Пять тысяч девушек дрались за возможность хотя бы взглянуть на Фрэнка Синатру!» – писали газеты. После каждого концерта певца забрасывали любовными записками, а самые отчаянные просто пробирались к нему в номер и ложились в кровать. Он никогда им не отказывал – зачем обижать поклонниц?