Cell adhesion is one of the basic phenomena occurring in a living organism, affecting many other processes such as proliferation, differentiation, migration, or cell viability. Mast cells (MCs) are important elements involved in defending the host against various pathogens and regulating inflammatory processes. Due to numerous mediators, they are contributing to the modulation of many basic cellular processes in a variety of cells, including the expression and functioning of different adhesive molecules. They also express themselves many adhesive proteins, including ICAM-1, ICAM-3, VCAM-1, integrins, L-selectin, E-cadherin, and N-cadherin. These molecules enable MCs to interact with other cells and components of the extracellular matrix (ECM), creating structures such as adherens junctions and focal adhesion sites, and triggering a signaling cascade. A thorough understanding of these cellular mechanisms can create a better understanding of MC biology and reveal new goals for MC targeted therapy. This review will focus on the current knowledge of adhesion mechanisms with the involvement of MCs. It also provides insight into the influence of MCs or MC-derived mediators on the adhesion molecule expression in different cells.