Источники по-разному излагают происхождение Маурьев. Некоторые связывают их с Нандами, рассматривая Чандрагупту как одного из сыновей царя Нанды. Но в большинстве источников (буддийских и джайнских) Маурьи считаются кшатрийским родом из Магадхи.
Буддийская и джайнская традиции сохранили данные о юных годах Чандрагупты, его учебе в Таксиле, где он будто бы встретился со своим наставником и будущим советником Каутильей, или Чанакьей. Насколько эти сообщения достоверны, сказать трудно. Традиция повествует, что Чандрагупта вместе с Чанакьей разработали в Таксиле план захвата магадхского престола. Интересно, что о столкновении юного Чандрагупты с Нандами сообщает и римский писатель II в. н. э. Юстин, который опирался на свидетельства, содержащиеся в труде Помпея Трога — писателя эпохи императора Августа, а тот в свою очередь, очевидно, был знаком с циклом легенд о Чандрагупте.
Из цейлонских хроник мы узнаем, что Чанакья вместе с Чандрагуптой начали собирать войско. Воины нанимались в разных областях, и вскоре была создана огромная армия под руководством Чандрагупты.
У греческого писателя Плутарха (46—126 г. н. э.) имеется сообщение о встрече юного Чандрагупты с Александром Македонским.
Эта встреча, если она в действительности была, могла произойти уже после первого столкновения Чандрагупты с нандским царем. Чапдрагупта, по словам Плутарха, очень нелестно отзывался о нандском царе Аграмесе и склонял на свою сторону Александра, убеждая его направить армию на восток, против всеми презираемого индийского царя. Однако Александр, как известно, не предпринял похода в глубь Индии и был вынужден двинуться обратно на запад.
Буддийские и джайнские источники рассказывают, что первая попытка Чандрагупты свергнуть Нандов была неудачной, так как он не обеспечил своего тыла. В этот период Чандрагупта, естественно, не мог выступить и против очень сильной армии греко-македонцев. Впоследствии, когда основное войско Александра покинуло Индию, для Чандрагупты сложились довольно благоприятные условия.
Александр разделил завоеванную им территорию на сатрапии, отдав часть земель и индийским правителям. Вскоре стали вспыхивать восстания, направленные против македонцев, начались столкновения за власть между сатрапами, особенно после смерти Александра в 323 г. до н. э. В этот период Чандрагупта, находясь в Пенджабе, очевидно, уже был готов начать борьбу с остатками македонских гарнизонов. А когда в 317 г. последний сатрап Эвдем вынужден был уйти из Индии, Чандрагупта стал фактическим правителем Пенджаба. В это же время был убит один из главных его конкурентов — могущественный индийский царь Пор, который управлял большой территорией, полученной им в свое время от Александра. Основное внимание теперь было направлено на захват магадхского престола, и Чандрагупта, заручившись поддержкой некоторых республиканских объединений Северо-Западной Индии, двинул свои войска против Нандов.
