The recent candidate detection of ~20 ppb of phosphine in the middle atmosphere of Venus is so unexpected that it requires an exhaustive search for explanations of its origin. Phosphoruscontaining species have not been modelled for Venus' atmosphere before and our work represents the first attempt to model phosphorus species in Venusian atmosphere. We thoroughly explore the potential pathways of formation of phosphine in a Venusian environment, including in the planet's atmosphere, cloud and haze layers, surface, and subsurface. We investigate gas reactions, geochemical reactions, photochemistry, and other non-equilibrium processes. None of these potential phosphine production pathways are sufficient to explain the presence of ppb phosphine levels on Venus. The presence of PH3, therefore, must be the result of a process not previously considered plausible for Venusian conditions. The process could be unknown geochemistry, photochemistry, or even aerial microbial life, given that on Earth phosphine is exclusively associated with anthropogenic and biological sources. The detection of phosphine adds to the complexity of chemical processes in the Venusian environment and motivates in situ follow up sampling missions to Venus.