Chi ha letto I Malavoglia, celebre romanzo di Giovanni Verga, trova nel ristorante degli Anzalone tre analogie: siciliani, marinai e brave persone.

Aldo Anzalone é nativo di S. Cataldo in provincia di Caltanissetta. All'età di dieci anni, dopo aver terminato gli studi elementari, si innamora della cucina della propria terra a tal punto che impara a memoria le ricette e le tradizioni gastronomiche che riproporrà qualche decennio più avanti con grande successo. Un anno più tardi si trasferisce con la famiglia in paese e si iscrive ad una scuola professionale. La lascerà dopo tre anni andando a lavorare in una pasticceria-bar. E' un genere di esperienze che lo porta ad avvicinarsi e a conoscere anche il mondo della ristorazione, in particolare quello dei banchetti. Una volta, ricorda Aldo Anzalone, i bar effettuavano un primordiale servizo di catering in occasione dei grandi pranzi che si svolgevano in case private per festeggiare matrimoni, comunioni e i tanti altri eventi familiari e sociali. Dopo aver così imparato,le basi della pasticceria, nel 1963 abbandona questo tipo di lavoro e si dedica a molteplici attività di altro genere.

Nel 1968 ariva a Milano e decide di tornare al suo primo amore: la ristorazione. Viene assunto come tuttofare presso il ristorante Calafuria. Dopo alcuni mesi lascia il Calafuria e lavora in altri ristoranti milanesi, tra i quali: El Brumm, La Lampara, Il Posto e Il Gagliardo. Entra, poi, in società con un amico e avvia la prima attività indipendente. Trascorso un anno, gli matura l'idea di mettersi in proprio e di avere un ristorante tutto suo nella cintura milanese. Dopo sette mesi, lui e la moglie Maria decidono di tornare dentro le mura.

Nel 1974, nasce in tal modo il primo I Malavoglia. Con il passare del tempo il locale prende quota e gli Anzalone si affinano sempre più, fino a raggiungere nel 1982 un buon livello di succeso. Senonché, nello stesso anno sono costretti a lasciare il loro ristorante. Dopo una breve parentesi a Lissone, si trasferiscono a San Felice. Qui, nel corso degli anni, si propongono come punto di riferimento per la buona cucina di pesce a una vasta clientela che non trova ostacoli nel recarsi a Segrate. Nonostante il successo, confermato anche dalle tante guide di ristoranti, la nostalgia del centro cittadino é sempre viva e alimenta l'idea di ritornare nel cuore di Milano.

I Malavoglia sono nuovamente a Milano nella sede di Via Lecco dal 1995.