वरवर राव को सबसे पहले 1973 में मीसा के तहत गिरफ्तार किया गया था। उन्हें 1975 से लेकर 1986 तक कई बार कई मामलों में गिरफ्तार किया जा चुका है। उन्हें 1986 के रामनगर षड्यंत्र मामले में गिरफ्तार किया गया था। रामनगर षड्यंत्र मामले में 17 साल बाद उन्हें 2003 में बरी किया गया था। इसके बाद एक बार फिर से उन्हें 2005 को आंध्र प्रदेश सार्वजनिक सुरक्षा कानून के तहत गिरफ्तार किया गया था और इस मामले में उन्होंने पांच साल जेल में बिताये थे। बाद में उन्हें 31 मार्च 2006 को सार्वजनिक सुरक्षा कानून के खत्म होने सहित राव को अन्य सभी मामलों में जमानत मिल गई। इसके बाद दावा किया गया था वो 2007 में प्रतिबंधित भारतीय कम्युनिस्ट पार्टी (माओवादी) के प्रोपेगंडा और संचार विंग के नेता थे।