The opportunistic fungal pathogen Candida albicans is normally commensal, residing in the mucosa of most healthy individuals. In susceptible hosts, its filamentous hyphal form can invade epithelial layers leading to superficial or severe systemic infection. Although invasion is mainly intracellular, it causes no apparent damage to host cells at early stages of infection. Here, we investigate C. albicans invasion in vitro using live-cell imaging and the damage-sensitive reporter galectin-3. Quantitative single cell analysis shows that invasion can result in host membrane breaching at different stages and host cell death, or in traversal of host cells without membrane breaching. Membrane labelling and three-dimensional ‘volume’ electron microscopy reveal that hyphae can traverse several host cells within trans-cellular tunnels that are progressively remodelled and may undergo ‘inflations’ linked to host glycogen stores. Thus, C. albicans early invasion of epithelial tissues can lead to either host membrane breaching or trans-cellular tunnelling.