ಅಥರ್ವ ವೇದದಲ್ಲಿ ಮಗಧದ ಬಗೆಗಿನ ಪ್ರಥಮ ಉಲ್ಲೇಖವಿದ್ದು ಮಗಧ ದೇಶದವರನ್ನು ಅಂಗದೇಶ, ಗಾಂಧಾರರು ಮತ್ತು ಮುಜಾವತರಂತೆ ನಿಕೃಷ್ಟತೆಯಿಂದ ವರ್ಣಿಸಲಾಗಿದೆ. ಮಗಧದ ಪುರಾಣದ ಬಗ್ಗೆ ವೇದಗಳಲ್ಲಿ ಹೆಚ್ಚಿನ ಮಾಹಿತಿ ಇದೆ ಮತ್ತು ಅಲ್ಲಿಯೂ ಕೂಡ ಮಗಧದ ಬಗ್ಗೆ ತಿರಸ್ಕಾರದ ನುಡಿಗಳೇ ಇವೆ. ಋಗ್ವೇದದಲ್ಲಿ ಕಿಕಾತಾ ರಾಜ್ಯವನ್ನು ಆಳಿದ ದೊರೆಯಾದ "ಪ್ರಮಗಂಧ" ಎಂಬ ಅರಸನ ಉಲ್ಲೇಖವಿದೆ. ಯಶಾಕಾರ ಪ್ರಕಾರ ಕಿಕಾತಾ ದೇಶವು ಆರ್ಯರ ದೇಶವಾಗಿರಲಿಲ್ಲ. ಮುಂದಿನ ಉಲ್ಲೇಖಗಳಲ್ಲಿ ಕಿಕಾತಾವನ್ನು ಮಗಧ ರಾಜ್ಯದ ಹೆಸರಿನ ಸಮಾನಾಂತರವಾಗಿ ಬಳಸಿರುವುದು ಕಂಡುಬರುತ್ತದೆ.
ಋಗ್ವೇದದಲ್ಲಿ ಉಲ್ಲೇಖಿಸಿದ ಪ್ರಮಗಂಧನ ರಾಜನ ಮಗಧದೊಂದಿಗಿನ ಸಂಬಂದವು ಕೇವಲ ಕಲ್ಪನೆಯದ್ದಾಗಿರುವುದಾಗಿ ತೋರುತ್ತದೆ. ವೇದಗಳಲ್ಲಿ ಇನ್ನಾವುದೂ ಮಗಧದ ರಾಜರ ಬಗೆಗಿನ ಉಲ್ಲೇಖಗಳಿಲ್ಲ. ಮಹಾಭಾರತ ಮತ್ತು ಪುರಾಣಗಳ ಪ್ರಕಾರ ಮಗಧ ರಾಜ್ಯವು "ಬೃಹದೃತ" ಎನ್ನುವವನಿಂದ ಸಂಸ್ಥಾಪಿಸಲ್ಪಟ್ಟಿತು. ಆದರೆ ಮಗಧ ರಾಜ್ಯವು ಬಿಂಬಿಸಾರ ಮತ್ತು ಅವನ ಮಗನಾದ ಅಜಾತಶತ್ರು ಇವರಿಂದ ಪ್ರಖ್ಯಾತಿಗೆ ಬಂದಿತು. ಮಜ್ಜಿಮಾದೇಶದ ಜೊತೆಗಿನ ಬಹಳಕಾಲದ ಹೋರಾಟದ ನಂತರ ಮಗಧರಾಜ್ಯವು ವಿಜಯಶಾಲಿಯಾಗಿ ಮಧ್ಯಭಾರತದ ಪ್ರಖ್ಯಾತ ದೇಶವಾಗಿ ಹೊರಹೊಮ್ಮಿತು.

ಮಗಧ ರಾಜ್ಯವು ಸಾಮಾನ್ಯವಾಗಿ ಉತ್ತರದಲ್ಲಿ ಈಗಿನ ಜಿಲ್ಲೆಗಳಾದ ಪಾಟ್ನಾ ಮತ್ತು ಗಯಾದವರೆಗೂ ಹಾಗೂ ಪೂರ್ವದಲ್ಲಿ ಬಿಹಾರ ಮತ್ತು ಬಂಗಾಳದ ಭಾಗದವರೆಗೂ ಹರಡಿತ್ತು. ಇದರ ಗಡಿಯು ಉತ್ತರದಲ್ಲಿ ಗಂಗಾ ನದಿಯವರೆಗೆ, ಪೂರ್ವದಲ್ಲಿ ಚಂಪಾ ನದಿಯವರೆಗೆ, ದಕ್ಷಿಣದಲ್ಲಿ ವಿಂಧ್ಯಪರ್ವತದವರೆಗೆ ಪಶ್ಚಿಮದಲ್ಲಿ ಸೋನಾ ನದಿಯವರೆಗೆ ವಿಸ್ತರಿಸಿತ್ತು. ಬುದ್ಧನ ಕಾಲದಲ್ಲಿ ಈ ಗಡಿಗಳು ಅಂಗದೇಶದ ಗಡಿಗಳಾಗಿದ್ದವು. ಇದರ ಮೊದಲ ರಾಜಧಾನಿಯು ಗಿರಿವಜ್ರ ಅಥವಾ ರಾಜಗ್ರಹ (ಈಗಿನ ಬಿಹಾರದ ಪಾಟ್ನಾ ಜಿಲ್ಲೆಯ ರಾಜಗ್ರಹ‌). ಇದರ ಇತರ ಹೆಸರುಗಳೆಂದರೆ ಮಗಧಪುರ, ಬೃಗದೃತಪುರ, ವಸುಮತಿ, ಕುಶಾಗ್ರಪುರ, ಮತ್ತು ಬಿಂಬಿಸಾರಪುರಿ. ಇದು ಹಿಂದಿನ ಕಾಲದಲ್ಲಿ ಜೈನ ಮತದ ಪ್ರಮುಖ ಕಾರ್ಯಕ್ಷೇತ್ರವಾಗಿತ್ತು. ಮೊದಲ ಬುದ್ಧ ಮತದ ಸಭೆಯು ವೈಬರ ಪರ್ವತದ ರಾಜಗೃಹದಲ್ಲಿ ನಡೆಯಿತು. ನಂತರ ಪಾಟಲಿಪುತ್ರವು ಮಗಧದ ರಾಜಧಾನಿಯಾಯಿತು.

ಕುರು
ಗಾಂಧಾರ
ಅವಂತಿ
ಮಗಧ