傅介子，北地郡人，从小兵升为军官。在这之前，龟兹、楼兰等国都杀害过汉朝的使臣，到汉昭帝元凤年间，傅介子以骏马监的官职请求出使大宛国，带着皇帝的诏书去向楼兰、龟兹国问罪。
傅介子到达楼兰，责备楼兰王让匈奴截杀汉朝使臣，说：“汉军刚到，你如果不让匈奴截杀汉朝使臣，匈奴使臣路经楼兰到各国，为什么不报告？”
楼兰王谢罪，说：“匈奴使者不久前从这里经过，要到乌孙，路过龟兹。”
傅介子到达龟兹，又谴责龟兹王。龟兹王也认罪。
傅介子从大宛回到龟兹，龟兹王告诉他：“匈奴使者已从乌孙回来，现在这里。”傅介子便率领手下的官兵一起诛杀了匈奴使者。
傅介子回到朝廷，向皇帝报告了事情的经过，皇帝下诏任命傅介子为中郎，升为平乐监。
傅介子对大将军霍光说：“楼兰、龟兹对汉朝的态度多次反复而不加讨伐，这样，他们就得不到惩治。我路过龟兹时，看到龟兹王与人接触靠得很近，容易得手。希望派我去刺杀他，向各国显示汉朝的威严。”
大将军说：“龟兹路途太远，就先在楼兰试验一下这种做法的结果。”于是霍光报告皇帝，派遣傅介子出使楼兰。
傅介子率领士卒，都带着金银珠宝及丝织品等各种礼品，扬言出使西域的使命就是为了赏赐各国。
他们到了楼兰，楼兰王对傅介子并没表现出热情。
傅介子假装离去，走到楼兰的西部边界时，让翻译人员对楼兰王说：“汉朝使臣带着黄金锦绣到各国赏赐，楼兰王不来接受礼物，我们就离开这里到西边的国家去了。”就拿出黄金锦绣让翻译看。
翻译回去报告给楼兰王。楼兰王贪图汉朝的礼物，便亲自来见汉朝使臣。
傅介子与楼兰王坐下饮酒，把礼品摆出来给他看。
待酒喝得都有些醉意时，傅介子对楼兰王说：“天子让我单独向你谈些事情。”
楼兰王起身随傅介子进入帐中，屏退左右人员，两人单独交谈。
这时，汉朝的两名壮士从帐后刺杀楼兰王，刀刃刺入胸膛，当即死亡。
楼兰王的大臣和左右随从都吓得四散逃走。傅介子告知楼兰人说：“楼兰王有罪于汉朝，天子派我来诛杀他。要改立在汉朝做人质的前楼兰王太子为楼兰国王。汉朝军队已到，不要轻举妄动，如果轻举妄动，楼兰就会被消灭！”
傅介子带着楼兰王的首级回到朝廷，公卿、将军等文武大臣谈到此事的人都称赞他的功劳。
皇帝颁布诏书说：“楼兰王安归，曾经作为匈奴的奸细侦察情况，使匈奴截杀汉朝使臣，派兵杀戮抢掠卫司马安乐、光禄大夫忠、期门郎遂成等三位汉臣和安息、大宛的使者，盗取他们的符节、印信和贡献汉朝的物品，非常违背天理。平乐监傅介子持节出使楼兰，杀了楼兰王安归，把他的头悬挂在朝廷北宫门城楼上，用正直之道回报怨恨，没有劳师动众。封傅介子为义阳侯，食邑七百户。刺杀楼兰王的壮士都授予侍郎。”
傅介子死后，他的儿子傅敞囚犯有罪行，不得继承义阳侯爵位，侯国被废除。平帝元始年间，恢复功臣已断绝了的世袭爵位，重新封傅介子的曾孙傅长为义阳侯。王莽败亡后，爵位废除。