1991年，永盛电影公司拍摄由杜琪峰执导的《
至尊无上Ⅱ之永霸天下》时将影片的音乐作曲的任务交给作曲家胡伟立，该片的高潮是香港西贡海面上鱼排爆炸的戏份，在拍摄完成两天后，杜琪峰让胡伟立前往公司观看毛片，片中火爆的场面、悲切惨烈的气氛立即让胡伟立感受到一种从未有过的撞击，同时被带入一种亢奋的状态之中，在反复观看多次后，二人当场商量决定在该场戏中放入主题曲，杜琪峰让胡伟立先将主题曲创作完成，然后他再根据歌曲的节奏剪辑画面，同时二人也决定让电影主演刘德华演唱主题曲。
回去后，胡伟立听完刘德华所有歌曲，分析并掌握其风格、特色、音域，尝试从他现有的歌曲中去挖掘他尚未被发现的潜力。反复多次的琢磨之后，胡伟立决定用刘德华音域中音色最好的部分，让其在没有任何负担的状况下尽量自如地去发挥。在试写几个小样后，胡伟立始终觉得没有悲壮浪漫的神髓，最终，他采用京剧中“紧打慢唱”的手法，在一段二胡的引子后进入流动节奏的伴奏，上面飘进切分节奏相对放宽的歌声，用小调来渲染悲伤，同音的重复表达了一种焦虑心情的呐喊，歌曲的音域从下至上只有九度（比一个八度多一个音），但已经可以掀起高潮，符合胡伟立用最少的素材去获取最大效果的创作原则。之后，他将小样交给杜琪峰导演，他点头后又转交至刘德华所在的艺能公司高层李小麟手中，他反复地不断地听，一遍又一遍，边听边点头，最终《一起走过的日子》顺利诞生。
《一起走过的日子》是刘德华转型走浪漫情歌路线后的代表作之一，该曲情之深、悲之切，足以让无数有情人鼻酸泪流、心碎肠断。同时，无可否认刘德华的唱功是在进步中，加上该歌曲难度不高，曲调配合刘德华腔口，精彩的二胡以及“有你有我有情有天有海有地”这样易上口的歌词，成为大热，也绝不出奇。