Heat a large skillet over medium heat and brown the beef stew meat in batches until it develops color on all sides. Transfer the meat to the slow cooker.
Add the sliced andouille sausage to the same skillet and cook for 2 minutes until it starts to brown. Place the sausage in the slow cooker.
Add the chopped onion, diced bell peppers, sliced okra, and minced garlic to the slow cooker.
Pour the diced tomatoes and beef broth over the ingredients. Stir in the Cajun seasoning, salt, and black pepper, then tuck in the bay leaves.
Cover and cook on low for 8 hours or on high for 4 to 5 hours until the beef is fork-tender.
Remove the bay leaves, give the stew a gentle stir, and serve hot over cooked rice.