ಮಗಧದ ಅಸ್ತಿತ್ವವನ್ನು ವೈದಿಕ ಪಠ್ಯಗಳಲ್ಲಿ ಕ್ರಿ.ಪೂ. ೬೦೦ಕ್ಕಿಂತ ಬಹಳ ಮುಂಚೆ ದಾಖಲಿಸಲಾಗಿದೆ. ಅಥರ್ವವೇದದಲ್ಲಿ ಮಗಧ ಜನರ ಅತ್ಯಂತ ಮುಂಚಿನ ಉಲ್ಲೇಖ ಆಗಿದೆ, ಇದರಲ್ಲಿ ಅಂಗರು, ಗಾಂಧಾರರು ಮತ್ತು ಮುಜಾವತರ ಜೊತೆಗೆ ಇವರನ್ನು ಪಟ್ಟಿಮಾಡಲಾಗಿದೆ. ಗಂಗಾ ನದಿಯ ದಕ್ಷಿಣದ <MASK> ಪ್ರದೇಶ ಈ ರಾಜ್ಯದ ಮಧ್ಯಭಾಗವಾಗಿತ್ತು; ರಾಜಗೃಹ (ಇಂದಿನ ರಾಜ್‍ಗೀರ್) ಅದರ ಮೊದಲ ರಾಜಧಾನಿಯಾಗಿತ್ತು ಇದರ ನಂತರ ಪಾಟಲಿಪುತ್ರ (ಆಧುನಿಕ ಪಟ್ನಾ) ರಾಜಧಾನಿಯಾಯಿತು. ವಜ್ಜಿ ಹಾಗೂ ಅಂಗದ ವಶಪಡಿಸಿಕೊಳ್ಳುವಿಕೆಯ ನಂತರ ಬಹುತೇಕ ಬಿಹಾರ್ ಹಾಗೂ ಬಂಗಾಳವನ್ನು ಒಳಗೊಳ್ಳುವಂತೆ, ತರುವಾಯ ಪೂರ್ವ ಉತ್ತರ ಪ್ರದೇಶ ಹಾಗೂ ಒರಿಸ್ಸಾದ ಬಹುಭಾಗವನ್ನು ಒಳಗೊಳ್ಳುವಂತೆ ಮಗಧ ವಿಸ್ತಾರಗೊಂಡಿತು. ಕಟ್ಟಕಡೆಗೆ ಮಗಧ ರಾಜ್ಯವು ಬಿಹಾರ್, ಝಾರ್ಖಂಡ್, ಒರಿಸ್ಸಾ, ಪಶ್ಚಿಮ ಬಂಗಾಳ, ಪೂರ್ವ ಉತ್ತರ ಪ್ರದೇಶ ಮತ್ತು ಬಾಂಗ್ಲಾದೇಶ ಹಾಗೂ ನೇಪಾಳ ರಾಜ್ಯವನ್ನು ಒಳಗೊಂಡಿತ್ತು.
ಮಗಧ
ಶುಂಗ ಬಿಹಾರ್ ವಜ್ಜಿ ಬಂಗಾಳ