Poco è noto riguardo alle origini di Brenno. Si ritiene che la sua famiglia tribale (i Galli Senoni) fosse originaria di un Pagu celtico nella zona di Yonne, nell'attuale Borgogna in Francia. Intorno al 400 a.C. questa popolazione migrò verso sud, raggiunse l'odierna regione della Romagna e delle Marche, scacciando le originali popolazioni Umbre. La regione occupata dai Senoni si trovava all'interno di quella zona che dai Latini veniva chiamata Gallia Cisalpina.