Similar a otras vistas como un Boton o TextView, como este ejemplo:
Botones redondeados en android
en este caso se usa un ShapeDrawable (shape) :
<?xml version="1.0" encoding="utf-8"?>
<shape xmlns:android="http://schemas.android.com/apk/res/android" android:shape="rectangle">
<solid android:color="#ffffff"/>
<stroke android:width="3dp"
android:color="#ff000000"/>
<padding android:left="1dp"
android:top="1dp"
android:right="1dp"
android:bottom="1dp"/>
<corners android:radius="30px"/>
</shape>
El cual asignarías a tu EditText,
<EditText
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:hint="User Name"
android:padding="5dp"
android:background="@drawable/borde_redondo"/>
para obtener como resultado: