The development of new infrastructure is often a consideration in the introduction of new innovations. Currently there is some confusion around how to develop a hydrogen infrastructure to support the introduction of FCVs. Lessons can be learned from similar technology introduction in the past and therefore this paper investigates how mobile phone infrastructure was developed allowing the mass-market penetration of mobile phones. Based on this successful infrastructural development suggestions can be made on the development of a hydrogen infrastructure. It is suggested that a hydrogen infrastructure needs to be pre-developed 3–5 years before the market introduction of FCVs can successfully occur. A lack of infrastructural pre-development will cause to the market introduction of FCVs to fail.