傅介子是北地人，因为参军而被提升做官。

傅介子到了楼兰，责备楼兰王怂恿匈奴截杀汉朝使者，说：“大部队就要到了，您如果不怂恿匈奴，匈奴使者经过这里到各国，为什么不报告？”楼兰王表示服罪，说：“匈奴使者刚刚过去，应当是到乌孙，中途经过龟兹。”傅介子到了龟兹，又责备龟兹王，龟兹王也表示服罪。傅介子从大宛回到龟兹，龟兹人说：“匈奴使者从乌孙回来，正在这里。”傅介子率领所带的汉军乘机斩杀了匈奴使者。

傅介子回到京城，把情况上奏，汉昭帝下诏任命他为中郎，升为平乐监。

傅介子对大将军霍光说：“楼兰、龟兹多次反复倒戈却没有受到任何谴责，不能用来惩戒他国。我经过龟兹时，他们的国王离人很近，容易得手，我愿前去刺杀他，以此树立威信，警示各国。”霍光说：“龟兹国路远，暂且去楼兰试验此法。”于是就上奏汉昭帝派遣傅介子前去。