The function of waste control in all living organisms is one of the vital importance. Almost universally, terrestrial tetrapods have a urinary bladder with a storage function. It is well documented that many marine and aerial species do not have an organ of such a function, or have one with very depressed storage functionality. Bladder morphology indicates it has evolved from a thin-walled structure used for osmoregulatory purposes, as it is currently used in many marine animals. It is hypothesised that the storage function of the urinary bladder allows for an evolutionary selective advantage in reducing the likelihood of successful predation. Random walks simulating predator and prey movements with simplified scent trails were utilised to represent various stages of the hunt: Detection and pursuit. A final evolutionary model is proposed in order to display the advantages over inter-generational time scales and illustrates how a bladder may evolve from an osmoregulatory organ to one of the storage. Data sets were generated for each case and analysed indicating the viability of such advantages. From the highly consistent results, three distinct characteristics of having a storage function in the urinary bladder are suggested: reduced scent trail detection rate; increased prey–predator separation (upon scent trail detection); and a reduced probability of successful capture upon scent detection by the predator. Furthered by the evolutionary model indicating such characteristics are conserved and augmented over many generations, it is concluded that prey–predator interactions provide a large selective pressure in the evolution of the urinary bladder and its storage function.