Кроме того, он работал также спортивным журналистом местной газеты во время Великой депрессии в 30-е гг., после того как без диплома покинул ВУЗ. Кино вызвало у него большой интерес; его любимым актёром был Эдвард Г. Робинсон, который тогда снимался прежде всего в фильмах про гангстеров. С группой «The Hoboken Four» Синатра выиграл в 1935 конкурс молодых талантов популярного тогда радиошоу «Major Bowes Amateur Hour» («Любительский час Большого Боуза») и через некоторое время поехал с ними в своё первое национальное турне.
В конце 1940-х годов у Синатры начался творческий кризис жанра, совпавший по времени с бурным романом с актрисой Авой Гарднер. 1949 год стал самым тяжёлым в карьере Синатры: его уволили с радио, а через полгода планы по проведению концертов в Нью-Йорке были грубо нарушены, Нэнси подала на развод, а роман с Гарднер перерос в громкий скандал, «Columbia Records» отказала ему в студийном времени. В 1950 году его контракт с MGM был расторгнут, а новый агент из MCA Records также отвернулся от Синатры. В возрасте 34 лет Фрэнк стал «человеком прошлого». В 1951 году Синатра женился на Аве Гарднер, с которой развёлся через шесть лет.
Помимо этого, Синатра потерял голос после сильнейшей простуды. Все эти несчастья были настолько неожиданны и тяжелы, что певец решил покончить жизнь самоубийством. Проблемы с голосом были временными, и, когда он восстановился, Синатра начал всё сначала. В 1953 году он снялся в фильме «Отныне и вовеки веков» («From Here to Eternity»), получив за него «Оскар» как лучший актёр второго плана. Его стали приглашать в различные кинопроекты, самыми удачными из которых стали «Человек с золотой рукой» («The Man With the Golden Arm», 1955), «11 Друзей Оушена» («Ocean’s Eleven», 1960), «Детектив» («The Detective», 1968). С конца 1950-х годов Синатра выступал в Лас-Вегасе с такими эстрадными звёздами, как Сэмми Дэвис (Sam Davis), Дин Мартин (Dean Martin), Джо Бишоп (Joe Bishop) и Питер Лоуфорд (Peter Lowford). Их компания, известная как «Rat Pack», работала с Джоном Кеннеди во время его президентской кампании в 1960 году.
Очень успешными были записи и выступления с биг-бендами Каунта Бэйси, Билли Мэя, студийными свинговыми оркестрами Нельсона Риддла и др., снискавшие Синатре славу одного из мастеров свинга. В 1966 году Синатра женился на актрисе Миа Фэрроу. Ему был 51 год, а ей — 21. Они разошлись на следующий год. Через десять лет Синатра женился в четвёртый раз — на Барбаре Маркс, с которой прожил до конца своей жизни. В 1971 году Синатра объявил, что уходит на пенсию, однако продолжал давать редкие концерты. В 1979 году Синатра записал один из своих шедевров — «New-York, New-York», став единственным певцом в истории, сумевшим через пятьдесят лет вернуть себе популярность и любовь публики. В 1988—1989 годах прошёл прощальный тур «Rat Pack», а последнее концертное выступление Синатры состоялось в 1994 году, когда ему было 78 лет. 14 мая 1998 года Фрэнк Синатра скончался от сердечного приступа в возрасте 82 лет. Отпевание проводил кардинал Роджер Махони. Гражданская панихида состоялась в католической церкви Good Shepherd в Беверли-Хиллз. Похоронен в городе Хобокене рядом с отцом и матерью в семейном склепе.