Let G be a finitely generated group with polynomial growth, and let ω be a weight, i.e. a sub-multiplicative function on G with positive values. We study when the weighted group algebra ℓ1 (G, ω) is isomorphic to an operator algebra. We show that ℓ1 (G, ω) is isomorphic to an operator algebra if ω is a polynomial weight with large enough degree or an exponential weight of order 0 < α < 1. We demonstrate that the order of growth of G plays an important role in this problem. Moreover, the algebraic centre of ℓ1 (G, ω) is isomorphic to a Q-algebra, and hence satisfies a multi-variable von Neumann inequality. We also present a more detailed study of our results when G consists of the d-dimensional integers ℤd or the three-dimensional discrete Heisenberg group ℍ3(ℤ). The case of the free group with two generators is considered as a counter-example of groups with exponential growth.