上世纪90年代，印度大力推行“印度洋是印度人民的印度洋”的海上强军战略，极为重视海军的现代化建设，急需更新武器装备。在政府耗巨资购买英国二手航空母舰、俄罗斯K级潜艇、隐身护卫舰等新型舰艇外，还积极开发以新型反舰导弹为重点的各类导弹。印度国防部研究与发展局欣然受命。
当时负责此项工作的即是后来在2002年7月当选为印度共和国第十二任总统的阿卜杜勒?卡拉姆。1995年12月，印度与俄罗斯开始联合研制超音速反舰导弹。后来，因研制经费严重不足，未能完成预定的型号研制任务。
1998年2月，印度国防部研究与发展局（DRDO）与俄罗斯导弹生产和设计商（NPO）联合体签订了联合研制“布拉莫斯”超音速巡航导弹的谅解备忘录。
在印度联合组建布拉莫斯航空航天合资公司，决定在俄罗斯“白玛瑙／宝石”反舰导弹的基础上，共同研制开发设计代号为P-J10、名称为“布拉莫斯”的超音速巡航导弹。
布拉莫斯航空航天合资公司总资产2.5亿美元，印度占50.5％。后来，该合资公司与俄罗斯国家武器出口总公司和导弹生产和设计商联合体，共同签订了联手向全球市场推销“布拉莫斯”超音速巡航导弹的计划书。从而，确定并开始实施此项工程
该工程启动后，不仅研制生产舰载超音速反舰巡航导弹，而且在此基础上，还改型设计、研制陆基型和空射型“布拉莫斯”超音速巡航导弹。
“布拉莫斯”，其英文名字为BrahMos，由印度布拉马普特拉河（Brahmaputra，该河上游是中国的稚鲁藏布江）和俄罗斯莫斯科河（Moscow），两个英文单词缩写组合而成，标志着印俄两国之间的友谊，隐含着“既有布拉马普特拉河狂放的一面，又有莫斯科河优雅的一面”之寓意。