The field of chemical senses has made major progress in understanding the cellular mechanisms of olfaction and taste in the past two decades. However, the molecular understanding of odour and taste recognition is still lagging far behind and will require solving multiple structures of the relevant full-length receptors in complex with native ligands to achieve this goal. However, the development of multiple complimentary strategies for the structure determination of G protein-coupled receptors (GPCRs) makes this goal realistic. The common conundrum of how multi-specific receptors that recognize a large number of different ligands results in a sensory perception in the brain will only be fully understood by a combination of high-resolution receptor structures and functional studies. This review discusses the first steps on this pathway, including biochemical and physiological assays, forward genetics approaches, molecular modelling and the first steps towards the structural biology of olfactory and taste receptors.