Nitto was born in the small town of Angri, province of Salerno, Campania, Italy. He was the second child of Luigi and Rosina (Fezza) Nitto and a first cousin of Al Capone. His father died in 1888, when Frank was two years old, and within a year his mother married Francesco Dolendo. Although two children were born to the couple, neither survived—leaving Francesco and his older sister, Giovannina, the only children. Francesco Dolendo emigrated to the United States in July 1890, and the rest of the family followed in June 1893 when Nitti was seven. The family settled at 113 Navy Street, Brooklyn, New York City. Little Francesco attended public school and worked odd jobs after school to support the family. His 15-year-old sister married a 24-year-old man, and his mother gave birth to his half-brother Raphael, in 1894, and another child, Gennaro, in 1896. He quit school after the seventh grade, and worked as a pinsetter, factory worker, and barber. Al Capone's family lived nearby, and Nitti was friends with Capone's older brothers and their criminal gang (the Navy Street Boys).