This paper reports the development and application of a finite-volume based methodology for the calculation of the flow of fluids which follow differential viscoelastic constitutive models. The novelty of the method lies on the use of the non-staggered grid arrangement, in which all dependent variables are located at the center of the control volumes, thus greatly simplifying the adoption of general curvilinear coordinates. The pressure-velocity-stress decoupling was removed by the development of a new interpolation technique inspired on that of Rhie and Chow, AIAA 82 (1982) 998. The differencing schemes are second order accurate and the resulting algebraic equations for each variable are solved in a segregated way (decoupled scheme). The numerical formulation especially designed for the interpolation of the stress field was found to work well and is shown to be indispensable for accurate results. Calculations have been carried out for two problems: the entry flow problem of Eggleton ct al., J. Non-Newtonian Fluid Mech. 64 (1996) 269, with orthogonal and non-orthogonal meshes; and the bounded and unbounded flows around a circular cylinder. The results of the simulations compare favourably with those in the literature and iterative convergence has been attained for Deborah and Reynolds numbers similar to, or higher than, those reported for identical flow problems using other numerical methods. The application of the method with non-orthogonal coordinates is demonstrated. The entry flow problem is studied in more detail and for this case differences between Newtonian and viscoelastic fluids are identified and discussed. Viscoelasticity is shown to be responsible for the development of very intense normal stresses, which are tensile in the wall region. As a consequence, the viscoelastic fluid is more intensely decelerated in the wall region than the Newtonian fluid, thus reducing locally the shear rates and the role of viscosity in redeveloping the flow. A layer of high stress-gradients is formed at the wall leading edge and is convected below and away from the wall; its effect is to intensify the aforementioned deviation of elastic fluid from the wall.