Zaczął pracować dla Colosimo, a jego bezpośrednim przełożonym został Johnny Torrio, także pochodzący z Brooklynu.
Pobyt w Chicago Torrio, zauważając Capone, powierzył mu prowadzenie restauracji Four Deuces. Stał się też odpowiedzialny za dużą część rynku przestępczego w Chicago, związanego z prostytucją i przemytem alkoholu (w USA panowała wówczas prohibicja). Po śmierci Colosimo, który został zamordowany we foyer swojego własnego klubu nocnego 11 maja 1920 roku, Torrio został najbardziej wpływowym bossem w Chicago i uczynił Capone swoją prawą ręką. W tym czasie wraz z rodziną na dobre osiedla się w Chicago, zamieszkują w dzielnicy South Side, w bungalowie z czerwonej cegły, który stał się pierwszym i głównym centrum jego dowodzenia w przestępczym biznesie.
Przenosiny do Cicero W maju 1923 roku po tym, jak wybory na burmistrza Chicago wygrał William Emmett Dever, władze podjęły bardziej zdecydowane działania przeciwko działalności przestępczej na terenie miasta. Capone musiał przenieść swoją kwaterę poza granice Chicago, do Cicero. Postanowił też opanować władze miasteczka. W 1924 roku odbyły się tam wybory na stanowisko burmistrza miasta. Kandydat popierany przez Capone wygrał z ogromną przewagą, głównie dzięki zastraszaniu wyborców.