Put a pot up to boil for the pasta. Cook pasta in salted water. Cook chicken cutlets in a deep skillet sprayed with cooking spray until browned and cooked through. (You can also use frozen chicken nuggets in place of chicken cutlets. Cook these while pasta is cooking)
Add cream of chicken soup and milk to cooked chicken. Bring to a simmer. Add cubed velveeta. In the last few minutes of cooking, add frozen broccoli to the cooking pasta.
Add cooked pasta and broccoil to the skillet and combine with chicken, soup and milk. Add shredded cheddar over top and cover to melt the cheese.