Airoldi var født i Origgio, i nærheten av Saronno, i en jordbrukerfamilie. Han begynte å delta i idrettskonkurranser, først lokalt, deretter i nasjonal og internasjonal sammenheng, der han beseiret sin store rival, Louis Ortègue fra Marseille. I 1892 vant Airoldi løpet Lecco–Milano, og året etter vant han Milano–Torino. Han ble regnet blant tidens fremste maratonløpere. Den største triumfen var seieren i Milano–Barcelona (september 1895), et løp med tolv etapper på totalt 1050 kilometer. Han fikk 2000 pesetas for denne seieren.