Wahyu pernah menjabat sebagai Kapolres Pekalongan pada tahun 2009.
Di tahun yang sama, saat itu dia ditunjuk sebagai Sekretaris Pribadi (Sespri) Kapolri.
Tak butuh waktu lama bagi Wahyu untuk meretas karier kepolisiannya setingkat demi setingkat.
Setahun setelah itu, dia dipromosi menjadi Kapolres Tangerang.
Pada 2011 menjadi Kapolres Metro Tangerang.
Wahyu Widada kemudian mendapat jabatan Direktur Reserse Kriminal Khusus (Dirreskrimsus) Polda Banten pada tahun 2013.
Setahun setelah itu, Wahyu kembali ditarik ke Mabes Polri, tepatnya ke Bareskrim sebagai analis kebijakan madya bidang Pidter.
Pada tahun 2015, Brigjen Wahyu menjadi Staff Kepresidenan (Pamen Bareskrim).
Kariernya kian menanjak pada tahun 2016, ia menjadi Kabagren Rojianstra SSDM Polri.
Kemudian menjadi Wakil Ketua Bidang Administrasi dan Kemahasiswaan STIK/PTIK.