记者采访中了解到，《我们走在大路上》是中国人民在中国共产党领导下战胜艰难困苦，发奋图强、自力更生地建设社会主义的心曲与战歌，这首歌曲构思创作于1962年的春天。
上世纪60年代初，新中国经历了困难时期，这是对中国人民的又一次考验。当时的沈阳音乐学院院长、作曲家李劫夫的心情也是相当压抑的。一天，李劫夫打开收音机，听到电台正在播放歌曲《小路》，李劫夫和妻子张洛说，建设社会主义不能走小路，应该走大路。
1962年，周恩来同志来沈阳开会。会议结束后，周恩来邀请作曲家安波和李劫夫到他的住处谈话。谈话一直持续到后半夜2点多，周恩来的谈话，对李劫夫的教育和启发很大。他想，一定要以周恩来的谈话精神为宗旨，创作出新歌曲，唱出中国人民战胜一切艰难困苦的勇气和精神，并决定把周恩来说的“意气风发、斗志昂扬”等原话用到歌词里，把周恩来倡导的不屈精神和钢铁意志表达出去、表现出来。由此，李劫夫定下了《我们走在大路上》的基本主题和曲调。
《我们走在大路上》初稿完成后，李劫夫征求了时任中国音协主席吕骥的意见。并根据吕骥的意见修改后，发表在《歌曲》杂志上。
张洛回忆说，沈阳音乐学院男中音歌唱家王其慧是最先试唱的，当时被称为沈阳音乐学院四大男高音歌唱家的李鸿宾、胡静华、丁贵文、鲍延义都唱过，而且在音乐厅公开演出时，四位男高音一同演唱。
冯志莲说，在沈阳音乐学院成立70周年的校庆大会上，《我们走在大路上》首次作为代校歌在辽宁大剧院唱响。2015年，这首歌被写入沈阳音乐学院章程，正式成为沈阳音乐学院的校歌。