ولد أبو عبيد بهراة (?) سنة أربع وخمسين ومائة (?) وقيل سنة خمسين ومائة (?). وقيل سبع وخمسين ومائة (?).
كان الزمن الذي أظل أبا عبيد من أزهى عصور الإسلام إذ بين سنة الستين والمائة وسنة الأربع والعشرين والمائتين وهي الفترة التي عاش خلالها القاسم ابن سلّام، تعاقب على خلافة المسلمين فيها ستة من خلفاء بني العباس: