Методология структурного программирования и проектирования программ появилась как следствие возрастания сложности решаемых на компьютерах задач, и соответственного усложнения программного обеспечения. В 70-е годы XX века объёмы и сложность программ достигли такого уровня, что надежность, качество неструктурированной разработки программ, которая была нормой в более раннее время, перестала удовлетворять потребностям практики. Программы становились слишком сложными и содержащими большое число ошибок, чтобы их можно было читать, понимать, исправлять и сопровождать, поэтому потребовалась систематизация процесса разработки структуры сложных программ.
Наиболее сильной критике со стороны разработчиков структурного подхода к программирования подвергся оператор GOTO (оператор безусловного перехода), имевшийся тогда почти во всех языках программирования. Неправильное и необдуманное использование произвольных переходов в тексте программы приводит к получению запутанных, плохо структурированных программ (т.н. спагетти-кода), которые сложно читать, исправлять и практически невозможно понять порядок исполнения. взаимозависимость фрагментов и конечных результатов работы программ.
Следование принципам структурного программирования и проектирования сделало тексты программ, даже довольно крупных, нормально читаемыми и легко сопровождаемыми. Серьёзно облегчилось понимание программ и исправление ошибок, появилась возможность разработки программ в нормальном промышленном режиме, когда программу может без особых затруднений понять не только её автор, но и другие программисты. Это позволило разрабатывать достаточно крупные для того времени программные комплексы силами коллективов разработчиков, и сопровождать эти комплексы в течение многих лет, даже в условиях неизбежных изменений в составе персонала.
Методология структурного проектирования и разработки программного обеспечения была признана «самой сильной формализацией 70-х годов». Одним из наиболее успешных проектов применения методов структурного проектирования был проект разработки бортового программного обеспечения для космического корабля Буран, для автоматического управления которым впервые использовался бортовой компьютер.
Для документирования программ в проекте "Буран" было предложено использовать структурированный псевдокод В.А.Каймина с записью алгоритмов на русском языке, которые легко читать, понять, исправлять, инспектировать и сопровождать инженерам, техникам и руководителям проектов. Те же самые принципы описания программ были внесены в школьные учебники В.А.каймина и А.П.Ершова для обучения основам алгоритмизации и программирования учащихся и преподавателей средних школ.
После этого слово «структурный» стало модным в отрасли, и структурное программирование начали начали включать в учебники и учебную литературу по информатике и программированию. (В.А.Каймин. Структурные методы разработки программ на языках высокого уровня. М.МИЭМ, 1985) Появились работы по «структурному проектированию», «структурному тестированию», «структурному дизайну» и так далее. В общем, произошло примерно то же самое, что происходило в 90-х годах и происходит в настоящее время с терминами «объектный», «объектно-ориентированный» и «электронный».