Nacido el 5 de noviembre de 1942 en Baltimore, Maryland, Orris G. Walker se licenció en Letras por la Universidad de Maryland en 1964 y obtuvo un Máster en Teología por el Seminario Teológico General en 1968. Fue ordenado diácono en 1968 y sacerdote en 1969, y pasó sus primeros años de ministerio ejerciendo su cargo en Baltimore y Kansas City. En 1971 se casó con Norma McKinney Dixon, y la pareja tuvo dos hijos: Richard Anthony y Angela Louise. Walker continuó su formación superior a lo largo de su carrera, obteniendo un Doctorado en Ministerio por la Universidad de Drew en 1980 y un Máster en Artes por la Universidad de Windsor en 1984.
En 1972, Walker se convirtió en Rector de St. Matthew’s & St. Joseph’s, y de 1974 a 1976 ejerció como Sacerdote encargado de St. Alban’s en Highland Park, Míchigan. También ejerció como archidiácono de la Región V de la Diócesis de Míchigan. Además de sus ministerios parroquiales locales, dedicó una parte importante de su tiempo a la Iglesia Episcopal en su conjunto, formando parte de numerosas juntas, comisiones y organismos nacionales.
Walker fue elegido Obispo coadjutor de la Diócesis de Long Island en noviembre de 1987, y fue ordenado y consagrado en abril de 1988. El 5 de enero de 1991, tomó posesión oficialmente como séptimo Obispo de Long Island. Su histórico episcopado supuso un cambio trascendental para la diócesis, ya que fue su primer obispo negro. Defensor de la diversidad y la inclusión, es famoso por haber ordenado a las tres primeras mujeres sacerdotes de la diócesis en febrero de 1989. El Obispo Walker falleció a los 72 años el 28 de febrero de 2015.