పురాణ కథల ప్రకారం, ఆంధ్రజాతికి చెందిన శాతవాహనులు, దక్షిణాపథంలో మొట్టమొదటి సామ్రాజ్యస్థాపకులు. పురాణాలలో, వారి నాణేలపై ఈ వంశము ఆంధ్రులు, ఆంధ్ర భృత్యులు, శాతకర్ణులు, శాతవాహనులని అనేక పేర్లతో పేర్కొనబడింది. గ్రీకు రాయబారి, యాత్రికుడు మెగస్తనీస్ వ్రాసిన ఇండికాలో కూడా ఆంధ్రుల ప్రస్తావన ఉంది. ఈయన ఆంధ్రులు లక్ష పదాతిదళం, వెయ్యి యేనుగులు, 30 దుర్భేధ్యమైన దుర్గాలు కలిగి ఉన్నారని పేర్కొన్నాడు.

ఆంధ్రులు మధ్య ఆసియా నుండి తరచూ దండయాత్రలు ఎదుర్కొంటూ, శక్తివంతమైన విశాల సామ్రాజ్యాన్ని పరిపాలించారు. వీరి సైనిక శక్తితో పాటు, వ్యాపార దక్షత, నావికా కౌశలానికి చరిత్రలో మొట్టమొదటి సారిగా ఆగ్నేయ ఆసియాలో భారత కాలనీలు స్థాపించడమే తార్కాణం. 
క్రీ.పూ200 సంవత్సరంలో శాతవాహనులు నేటి తెలంగాణ, ఆంధ్ర ప్రదేశ్, మహారాష్ట్ర ప్రాంతంలో అధికారంలోకి వచ్చి, 400 యేళ్ళకిపైగా పరిపాలించారు. ప్రస్తుతం ఆంధ్ర ప్రదేశ్ తెలంగాణ, మహారాష్ట్ర, మధ్య ప్రదేశ్, ఛత్తీస్ గఢ్, ఒరిస్సా, గోవా, కర్నాటకలలో చాలా భూభాగాన్ని శాతవహనుల ఏలుబడిలో ఉండేవి. వీరి మొదటి రాజధాని కోటిలింగాల, అనంతరం ప్రతిష్ఠానపురానికి, చివరగా అమరావతికి మారింది.
సామ్రాజ్య స్థాపకుడు సిముక, మహారాష్ట్ర మాళవ ప్రాంతాలను ఆక్రమించాడు. అతని తరువాత వచ్చిన అతని తమ్ముడు కన్హ (లేదా కృష్ణుడు), రాజ్యాన్ని పశ్చిమ, దక్షిణ దిక్కులలోకి మరింతగా విస్తరించాడు. అతని పిమ్మట వచ్చిన శాతకర్ణి -1, ఉత్తరభారతదేశానికి చెందిన శుంగ వంశని అంతం చేశాడు.
అతని అనంతరం వచ్చిన, గౌతమీపుత్ర శాతకర్ణి, శకులను (ఇండో-సింథియన్లు), పహ్లవులను (ఇండో-పార్థియన్లు), యవనులను (ఇండో-గ్రీకులు) దండయాత్రలకి తిప్పికొట్టాడు. అతని సామ్రాజ్యంలో మహారాష్ట్ర, సౌరాష్ట్ర, మాళవ, పశ్చిమ రాజస్తాన్, విదర్భ ప్రాంతాలు ఉన్నాయి. అనంతరం అనేక భూభాగాలను కోల్పోయిన శాతవాహన సామ్రాజ్యం, చివరగా యజ్ఞశ్రీ శాతకర్ణి కాలంలో మళ్ళీ ఉచ్ఛస్థితిలోనికి వచ్చినా, అతని మరణానంతరం పరిమితమై పోయింది.

రాజపుత్రులు
శాతవాహనులు
నంద వంశం
చోళ సామ్రాజ్యం