Monseñor Orlando Olave Villanoba nació en Barrancabermeja, el 28 de enero de 1969. Hijo de Luis Ricardo Olave y Ana Victoria Villanoba. Fue educado en el seno de una familia tradicionalmente religiosa.

Cursó los estudios de Filosofía en el Seminario Mayor de Bucaramanga, y los de Teología en el Seminario San Carlos Borromeo de San Gil. Consiguió un Diplomado de Pastoral Juvenil en el Instituto Teológico para América Latina (ITEPAL) y la Licenciatura en Teología, con énfasis en Pastoral Juvenil y Catequesis, en la Pontificia Universidad Salesiana de Roma, en el 2009.

Fue ordenado Sacerdote el 5 de diciembre de 1998 en la Catedral de Barrancabermeja incardinándose en esta diócesis. En el ejercicio del ministerio sacerdotal ha recibido los siguientes nombramientos:

• Vicario Parroquial en la Santísima Trinidad, Sabana de Torres - Santander (diciembre 29 de 1998).
• Capellán del Colegio Madre de la Esperanza, Sabana de Torres (febrero l5 de 1999).
• Párroco en Jesús María, Barrancabermeja (diciembre 27 de 1999).
• Capellán del Colegio Sagrado Corazón de Jesús de las Religiosas Bethlemitas, Barrancabermeja (febrero 15 de 2000).
• Capellán del Seminario San Pedro Claver, Barrancabermeja (enero 21 de 2002).
• Vicario Parroquial en El Señor de los Milagros, Barrancabermeja (octubre 26 de 2002).
• Coordinador de la Comisión Diocesana de Pastoral Juvenil (febrero l7 de 2003).
• Administrador Parroquial en La Sagrada Familia, Barrancabermeja (agosto 4 de 2003).
• Miembro del Consejo Presbiteral Diocesano (febrero l5 de 2005).
• Estudios en Roma para la Licenciatura en Teología (agosto 8 de 2006).
• Párroco de la Catedral La Inmaculada, Barrancabermeja (octubre 10 de 2009).
• Director Diocesano de Catequesis (agosto 4 de 2010).
• Director General de la obra diocesana Seminario San Pedro Claver, Barrancabermeja (septiembre 30 de 2010).
• Miembro del Consejo de Gobierno de la Diócesis (Octubre 15 de 2012).
• Vicario de Pastoral (septiembre 9 de 2013).
• Miembro del Consejo Presbiteral Diocesano (febrero 18 de 2014).
• Miembro de la Junta Directiva de la Fundación Instituto Cristiano de Promoción Campesina ICPROC (enero 26 de 2015).

El 18 de marzo de 2017 el Papa Francisco lo nombró obispo de Tumaco, el 6 de mayo recibió la ordenación episcopal de manos del Señor Nuncio Apostólico Ettore Balestrero. Tomó posesión de la sede asignada el 20 de mayo de 2017.