Koku Anyidoho was born on, Wednesday, January 13, 1971, at the 37 Military Hospital in Accra. His father, Major General Henry Kwami Anyidoho is a retired Major General in the Ghanaian Army whose is mostly remembered for his work during the civil war in Rwanda, and his mother was the late, Mrs. Mercy Abla Mivormawu Anyidoho (Nee Tsegah).  General Anyidoho hails from, Tanyigbe, in the Ho District of the Volta Region, while Mercy Anyidoho hailed from, Anyako, in the Keta District of the Volta Region.