史诗摩诃婆罗多和罗摩衍那中都已经提及迦摩缕波，称之为东星国，但将其视为蛮族的国家，称其居民为檀那婆（妖魔）或蔑戾车（野蛮人）。厄立特利亚航海记和托勒密的地理学指南可能也记载了此国。不过，最详细的记载来自中国佛教求法僧人玄奘，他的记录保存于其弟子编集的大唐西域记中。在孔雀王朝和贵霜帝国控制北印的时代，迦摩缕波似乎并没有被这些帝国直接统治；据说这个时期阿萨姆邦先后出现过所谓檀那婆国和捺落迦国，但这些国王的名字只能在神话传说中找到。关于迦摩缕波，最早的可信记录是4世纪时笈多王朝国王三谟陀罗笈多在安拉阿巴德所立