Jest absolwentem wydziału prawa i administracji filii Uniwersytetu im. Adama Mickiewicza w Poznaniu.
Służbę w policji rozpoczął w 1985 r. Pracował w różnych jednostkach, przechodząc wiele szczebli kariery zawodowej. Rozpoczynał od pracy patrolowej w Międzyrzeczu, później objął stanowisko inspektora operacyjno-dochodzeniowego w tej samej jednostce.
Od lutego 1991 roku Działoszyński był komendantem komisariatu w Skwierzynie. Od 1999 roku pełnił służbę w strukturach Biura Spraw Wewnętrznych, a dyrektorem tej komórki został w styczniu 2006 roku. 14 Listopada 2008 roku objął stanowisko Komendanta Wojewódzkiego Policji w Łodzi. 4 stycznia minister spraw wewnętrznych Jacek Cichocki ogłosił, że Działoszyński zastąpi Andrzeja Matejuka na stanowisku komendanta głównego policji.