We define the convolved k -Fibonacci numbers as an extension of the classical convolved Fibonacci numbers. Then we give some combinatorial formulas involving the k -Fibonacci and k -Lucas numbers. Moreover we obtain the convolved k -Fibonacci numbers from a family of Hessenberg matrices.