The relationship between different generalizations of Fibonacci numbers and matrices is common in the literature. However, the basic relation of such sequences with Hessenberg matrices is often not properly explored. In this work we revisit some classic results and present some applications in recent contexts.