Школа заснована в 1956 році як восьмирічна школа, а в 1991 році набуває статус загальноосвітнього навчального закладу.

З 01 вересня 2022 року тип та найменування закладу змінено на Криворізьку гімназію № 65 Криворізької міської ради (зі структурним підрозділом «Початкова школа»).

Заклад є комунальною власністю міста, який підпорядковується відділу освіти виконкому Довгинцівської районної у місті ради. 

Гімназія розташована на межі Довгинцівського та Металургійного районів м. Кривого Рогу, напроти – парк Ювілейний, поруч – дитяча міська лікарня № 2, Криворізький коксохімічний технікум Дніпропетровської металургійної академії.