Los heduos eran un pueblo galo de origen celta , que habitaba en la actual región francesa entre los ríos Arar ( Saona ) y Ligre ( Loira ), y no entre el Arar y el Dubis ( Doubs ) como dice Estrabón (II, 3 192 ). ). Más tarde, su territorio también incorporó la mayor parte de los departamentos actuales de Saone y Loire , Gold Coast y Nièvre . Según Tito Livio (V, 34), formaron parte de la expedición de Belloveso en Italia en el siglo VI a.C.
Antes de la conquista de Cayo Julio César , los heduos ya habían tenido contacto con los romanos , convirtiéndose en sus aliados ya en la segunda mitad del siglo II a . con los heduos, invadió el territorio de estos últimos y los sometió con la ayuda del rey germánico Ariovisto , los heduos enviaron a Diviziaco a Roma para pedir ayuda al Senado , pero sin obtener resultados.
Al llegar a la Galia en 58 a. C. , César restablece su independencia a los heduos. No obstante se unieron a la coalición anticesariana encabezada por Vercingétorix , pero tras la rendición de este último en el sitio de Alesia decidieron reconstruir la antigua alianza. Octavian Augustus destruyó su antigua capital Bibracte en el monte Beuvray , reemplazándola con la de Augustodunum (actual Autun ).
En el 21 dC , bajo el reinado del emperador Tiberio Claudio Nerón , se rebelaron dirigidos por Giulio Sacroviro y destruyeron Augustudunum , pero pronto fueron derrotados por Cayo Silio ( Tacitus Annali , III, 43-46). Los heduos fueron los primeros galos en recibir el ius honorum del emperador Claudio .
El nombre de esta tribu es una posible latinización del nombre propio Heddwyn .