Churchill was born and grew up on Texas Downs Station, Northeast of Warmun, where he worked as a stockman for most of his life. Churchill also travelled extensively throughout the Kimberley working on many different cattle stations between Warmun and Broome. When station work finished, Churchill moved to Warmun Community to live, where he was well known as an important ceremonial dancer, bushman and senior artist. Churchill was a healer/medicine man for the Gija language group - a role he'd inherited from his father.
Churchill's paintings include aspects of traditional Ngarrangkarni (Dreaming) stories as well as his own experiences in his country as a stockman and station hand. When Churchill painted, he was very deliberate and often spent quite some time reflecting and considering what aspect of his country or experience he would communicate