En el ejemplo se empieza con la variable en 0, por que si no, no se puede comparar por que la variable no está definida. Observa el error que produce:
Código Python:
Ver originalIn [1]: while num > 10:
...: num += 1
...:
---------------------------------------------------------------------------
NameError Traceback (most recent call last)
<ipython-input-1-9d086d8b4e0d> in <module>()
----> 1 while num > 10:
2 num += 1
3
NameError: name 'num' is not defined
En tu ejemplo estás definiendo e inicializando la variable con lo que recoges del input, por eso es totalmente válido:
Código Python:
Ver originalIn [2]: edad = int(input('Edad:'))
Edad:16
In [3]: while edad < 18:
...: print "Edad {0}".format(edad)
...: edad += 1
...:
...:
Edad 16
Edad 17
Como ves, tu problema no es con el bucle, si no con la inicialización de variables.
Saludos