In most practical cases, density-driven currents flow over surfaces that are not smooth; however, the effects of bottom roughness on these currents have not been fully understood yet. Hence, this study aims to examine the velocity structure of density currents while propagating over rough beds. To this end, alterations in the vertical velocity profiles within the body of these currents were investigated in the presence of different bottom roughness configurations. Initially, laboratory experiments were carried out for density currents flowing over a smooth surface to provide a baseline for comparison. Thereafter, seven bottom roughness configurations were tested, encompassing both dense and sparse bottom roughness. The bottom roughness consisted of repeated arrays of square cross-section beams covering the full channel width and perpendicular to the flow direction. The primary results indicate that the bottom roughness decelerated the currents and modified the shape of velocity profiles, particularly in the region close to the bed. Additionally, a critical spacing of the roughness elements was detected for which the currents demonstrated the lowest velocities. For the spacings above the critical value, increasing the distance between the roughness elements had little impact on controlling the velocity of these currents. Moreover, using dimensional analysis, equations were developed for estimating the mean velocities of the currents flowing over various configurations of the bottom roughness. The findings of this research could contribute towards better parameterization and improved knowledge of density currents flowing over rough beds. This can lead to a better prediction of the evolution of these currents in many practical cases as well as improved planning and design measures for the control of such currents.