洪永通凭门荫入仕，在
恭愍王时累迁判典客寺事、判少府寺事等职，并曾出为
安东府使。他曾与金景儒争夺田地，金景儒先得到了田地，洪永通大怒，夜晚跑到金景儒家，抢走了六匹马。金景儒向官府告状，经审问后洪永通认罪，于是被杖责罢官。
至正二十五年（1365年），
辛旽当权，洪永通依附辛旽，与
李春富、金兰同为辛旽心腹。他常常送礼讨好并伺机而动，每当辛旽出入时，他都必定骑马跟随。他历任监察大夫、密直副使，都靠的是辛旽的势力。他曾统领别军，有一次举行
八关会，在都省庭坛祭祀时，别军哄抢祭品，省吏呵斥制止。洪永通却放纵别军，胡乱攻击省官，左司议申德邻、献纳朴晋禄、李竴、正言郑釐、安勉都受伤，血溅屏风座垫。右司议卓光茂弹劾说：“洪永通唆使别军，欺凌谏官，这都能忍，还有什么不能忍？”请求将洪永通废为庶人，抄没家产，赖辛旽营救才得以免罪。申德邻等人反而因“辱命”而被罢官。在此期间，他曾以因果报应之说劝过辛旽不要滥杀政敌，从而保住了大批被流放官员的性命。
王禑在位时，洪永通作为明德太后洪氏的族人，被任命为门下评理商议，封南阳府院君，不久又升为赞成事商议，赐“纯诚劲节协赞功臣”号。有一天，王禑驾临报平厅，对洪永通说：“任用你们这些老臣就为的是听听你们的好建议，你怎么一言不发？”洪永通吓得汗流浃背，无法回答。不久，他调任判三司事，又拜为门下侍中。洪武十六年（1383年），他请求退休，翌年，又任判门下府事。洪永通的家奴等人酗酒闹事，闯入赞成事
沈德符的府邸，揪住沈德符妻子的头发，又与赞成事都吉敷的家奴争夺田租，拔剑相击。他放纵家奴为非作歹，类似的事情还有很多。
洪武二十一年（1388年），洪永通领门下府事，适逢
林坚味、
廉兴邦一党被铲除，人们都说：“像洪永通这样贪婪的人，尚且能避免林、廉那样的灾祸，既没有被斥责，又身居高位，真是有福之人啊！”
洪武二十二年（1389年），洪永通领三司事。
恭让王即位后，郎舍（谏官）上书说：“洪永通与
边安烈图谋叛逆，请处以极刑。”恭让王没有答复。郎舍又说：“洪永通依附
李仁任，与林、廉同恶相济。群凶伏诛，而洪永通因为是辛禑的姻戚，独自保全了性命，又与边安烈图谋拥立辛禑。这是天地所不容的，希望按大义将他处斩。”恭让王依然没有允许。谏官们极力争辩，最终洪永通被罢免了官职，但不久永通又领三司事。
洪武二十五年（1392年）七月，
李成桂建立朝鲜王朝，任命洪永通为判门下府事。翌年，李成桂录用一批高丽时与自己关系良好的同僚为功臣，其中包括洪永通，并封他为南阳伯，待以优礼。
洪永通曾劝谏过王禑不要醉酒驰马，但在洪武二十八年（1395年）十月十一日他出席完
李成桂的寿宴后，自己也醉酒驰马，坠地身亡。李成桂为之嗟悼，赐谥安愍。三天后，李成桂赐给重臣
赵浚、
金士衡、权仲和、
郑道传和诸老臣各一副竹
腰舆，以预防洪永通的悲剧重演。