This paper deals with the adhesive interaction arising between a cell circulating in the blood flow and the vascular wall. The purpose of this work is to investigate the effect of the blood flow velocity on the cell dynamics, and in particular on its possible adhesion to the vascular wall. We formulate a model that takes into account the stochastic variability of the formation of bonds, and the influence of the cell velocity on the binding dynamics: the faster the cell goes, the more likely existing bonds are to disassemble. The model is based on a nonlinear birth-and-death-like dynamics, in the spirit of Joffe and Metivier (1986); Ethier and Kurtz (2009). We prove that, under different scaling regimes, the cell velocity follows either an ordinary differential equation or a stochastic differential equation, that we both analyse. We obtain both the identification of a shear-velocity threshold associated with the transition from cell sliding and its firm adhesion, and the expression of the cell mean stopping time as a function of its adhesive dynamics.