Transparent and flexible electrodes are widely used on a variety of substrates such as plastics and glass. Yet, to date, transparent electrodes on a textile substrate have not been explored. The exceptional electrical, mechanical and optical properties of monolayer graphene make it highly attractive as a transparent electrode for applications in wearable electronics. Here, we report the transfer of monolayer graphene, grown by chemical vapor deposition on copper foil, to fibers commonly used by the textile industry. The graphene-coated fibers have a sheet resistance as low as ~1 kΩ per square, an equivalent value to the one obtained by the same transfer process onto a Si substrate, with a reduction of only 2.3 per cent in optical transparency while keeping high stability under mechanical stress. With this approach, we successfully achieved the first example of a textile electrode, flexible and truly embedded in a yarn.