弟陇右总管府长史、沃野县公豆卢永恩之子，豆卢勣之兄。其先为鲜卑慕容氏，后改姓“豆卢”。北周时，豆卢通以父功，赐爵临贞县侯，邑千户。不久授大都督，迁仪同三司。受大冢宰宇文护引荐令督亲信兵，改封沃野县公。后加开府，历武贲中大夫、北徐州刺史。尉迟迥起兵反对丞相杨坚。豆卢通破尉迟迥部将乌丸尼，固赐物八百段，进位大将军。杨坚建立隋朝，进爵南陈郡公。入朝典宿卫。一年后，出为定州刺史，转相州刺史。尚隋文帝妹昌乐县长公主。迁夏州、洪州二州总管，为政宽惠。开皇十七年（597年），卒于洪州总管任上，谥安。有子豆卢宽。