在1851年，伦敦海德公园举行万国工业博览会，获得了空前成功，令当时的王夫阿尔伯特亲王建议兴建一个永久的展览设施。由于该计划进展缓慢，阿尔伯特王夫于1861年去世，未能看到他的梦想实现。然而，纪念，该提案获得通过，并以万国工业博览会的部分利润购买了海德公园的地皮。有关剩余的资金，在1867年4月维多利亚女王与艺术科学大厅公司（Corporation of the Hall of Arts and Sciences）签署了皇家宪章（Royal Charter），并在5月20日奠定会堂大楼的基石。
会堂由弗朗西斯福克船长（Captain Francis Fowke）和皇家工程师的亨利史葛少将（Major-General Henry Y.D. Scott） 设计，卢卡斯兄弟（Lucas Brothers）建造。
皇家阿尔伯特音乐厅的开幕式于 1871年3月29日举行。当爱德华七世发表了欢迎讲话后，由于维多利亚女王表示不想发言，爱德华七世便宣布︰“女王宣布这个大厅现在开放。”
1936年，音乐厅举行了一场盛大庆典以纪念约瑟夫·张伯伦百周年诞生。
自维多利亚女王在1871年为音乐厅开幕后，世界顶尖的艺术家都会出现在该地标。它每年举办超过350个演出，包括古典音乐演奏会、摇滚乐和流行音乐音乐会、芭蕾和歌剧、网球、颁奖典礼、学校和社区活动、慈善演出和豪华宴会。
音乐厅本来是被称为中央艺术科学大厅（The Central Hall of Arts and Sciences），但被维多利亚女王改名为皇家阿尔伯特艺术科学大厅（Royal Albert Hall of Arts and Sciences），献给她已故的王夫阿尔伯特亲王。
使用
皇家阿尔伯特音乐厅的第一场音乐会于1871年5月1日举行，曲目为阿瑟·萨利文的在岸上和海上（On Shore and Sea）大合唱，
皇家阿尔伯特音乐厅主办英国皇家军团（Royal British Legion）一年一度在纪念星期日（Remembrance Sunday）前一天（Royal British Legion）举行的纪念节（Festival of Remembrance），也被用作伦敦帝国学院的毕业典礼。
