This paper presents a basic study of the possible application of carbon fibres as tool electrodes in micro electrical discharge machining. The purpose of the experiments with this novel material was to gain knowledge about the operation of the new tool electrode. In the paper, the procedure for adapting a single fibre to such a function is described, with detailed steps on preparing the shanks essential for the mounting operation in the experimental setup. The design setup is also presented and the experimental conditions of each test are shown. Furthermore, tests with the prepared electrodes concerning the general observations of the process and the results on the machined surface and on the tool are presented. The shape cavity fabrication and tests with the reverse polarity of the electrodes are also introduced. Next, the influence of single discharge energy is considered and the geometry of the obtained microholes is discussed. Detailed data about the wear of the tool, which can be up to 90% of the entire eroded material, in comparison with the material removal rate from the workpiece, which can be at a level of 10%, is gathered. Then, the geometrical analysis of the cavities is described showing that their depths are in the range of a few micrometres.