Nickless was born in Denver, Colorado, one of ten children born to R. Walker Nickless, Sr. and E. Margaret (McGovern) Nickless (his mother died in 2006, shortly after his episcopal consecration). He was graduated from Bishop Machebeuf High School in 1965. Nickless was ordained a priest for the Denver Archdiocese on August 4, 1973.