SMK Kuala Krau dibuka pada tahun 1965. Pada peringkat permulaannya sekolah ini menumpang di bangunan SRJK ( C ) Kuala Krausebelum memiliki bangunan sendiri pada tahun 1967. Sekolah ini dirasmikan oleh Allahyarham Tun Haji Abdul Razak, Perdana Menteri Malaysia pada tahun 1968.