In this paper we present a hybrid mathematical model of the invasion of healthy tissue by a solid tumour. In particular we consider early vascular growth, just after angiogenesis has occurred. We examine how the geometry of the growing tumour is affected by tumour cell heterogeneity caused by genetic mutations. As the tumour grows, mutations occur leading to a heterogeneous tumour cell population with some cells having a greater ability to migrate, proliferate or degrade the surrounding tissue. All of these cell properties are closely controlled by cell–cell and cell–matrix interactions and as such the physical geometry of the whole tumour will be dependent on these individual cell interactions. The hybrid model we develop focuses on four key variables implicated in the invasion process: tumour cells, host tissue (extracellular matrix), matrix-degradative enzymes and oxygen. The model is considered to be hybrid since the latter three variables are continuous (i.e. concentrations) and the tumour cells are discrete (i.e. individuals). With this hybrid model we examine how individual-based cell interactions (with one another and the matrix) can affect the tumour shape and discuss which of these interactions is perhaps most crucial in influencing the tumour's final structure.