Cell-penetrating peptides (CPPs) are peptides that cross cell membranes, either alone or while carrying molecular cargo. Although their interactions with mammalian cells have been widely studied, much less is known about their interactions with fungal cells, particularly at the biophysical level. We analyzed the interactions of seven CPPs (penetratin, Pep-1, MPG, pVEC, TP-10, MAP, and cecropin B) with the fungal pathogen Candida albicans using experiments and molecular simulations. Circular dichroism (CD) of the peptides revealed a structural transition from a random coil or weak helix to an α-helix occurs for all peptides when the solvent is changed from aqueous to hydrophobic. However, CD performed in the presence of C. albicans cells showed that proximity to the cell membrane is not necessarily sufficient to induce this structural transition, as penetratin, Pep-1, and MPG did not display a structural shift in the presence of cells. Monte Carlo simulations were performed to further probe the molecular-level interaction with the cell membrane, and these simulations suggested that pVEC, TP-10, MAP, and cecropin B strongly penetrate into the hydrophobic domain of the membrane lipid bilayer, inducing a transition to an α-helical conformation. In contrast, penetratin, Pep-1 and MPG remained in the hydrophilic region without a shift in conformation. The experimental data and MC simulations combine to explain how peptide structure affects their interaction with cells and their mechanism of translocation into cells (direct translocation vs. endocytosis). Our work also highlights the utility of combining biophysical experiments, biological experiments, and molecular modeling to understand biological phenomena.