Randall played entirely by ear from childhood, started working in blues and pop music bands while still in high school, and after receiving formal classical and jazz training as a composer and arranger went on to spend a decade in theatre before moving on to make a career of composing sound tracks for broadcast.