Deberías de crear la variable antes de usarla.
Código Python:
Ver originalVariable = ""
class Classe:
def __init__(self):
global Variable
Variable = "Hola"
def metodo():
print Variable #imprime ''
if __name__ == '__main__':
clase = Classe()
PD: No uses variables globales es una mala practica.