La història més estesa —i la més elegant— situa el naixement del Negroni a Florència, el 1919. El comte Camillo Negroni, client habitual del Caffè Casoni, va demanar al bàrman Fosco Scarselli que reforcés el seu Americà habitual substituint el soda per gin. El bàrman va afegir a més una rodanxa de taronja en lloc de llimona per distingir-ho visualment. El resultat va ser tan satisfactori que el mateix Negroni va acabar fundant una destil·leria per produir una barreja premesclada sota el seu nom.
Aquesta versió està documentada per investigacions genealògiques realitzades per Luca Picchi, cap de barra del Caffè Giacosa de Florència, i recollides al seu llibre Totes les traces del compte (2002), considerat la font més rigorosa sobre l'origen del còctel.
Hi ha també una versió alternativa que atribueix la creació a un general Pascal Olivier de Negroni al voltant de 1857 en un club de cavallers parisenc, encara que aquesta teoria no té documentació sòlida i la majoria dels historiadors de cocteleria la consideren apòcrifa o, si més no, no verificable amb les fonts disponibles.
El Negroni va ser adoptat ràpidament per la cultura de l'aperitiu italià i es va consolidar internacionalment durant el segle XX. Avui és un dels deu còctels més comandes del món segons l'informe anual Drinks International Cocktail Report.