An electrically conductive cellulose composite includes a cellulose matrix and an electrically conductive carbonaceous material incorporated into the cellulose matrix. The electrical conductivity of the cellulose composite is at least 10 μS/cm at 25° C. The composite can be made by incorporating the electrically conductive carbonaceous material into a culture medium with a cellulose-producing organism, such as Gluconoacetobacter hansenii. The composites can be used to form electrodes, such as for use in membrane electrode assemblies for fuel cells.