Since the callback will always be called (even if the element is already hidden) there's no need to check. Just put everything in the callback:
$('#LoginFormError').slideUp(400, function{
//Check inputs and run ajax
if(CheckInput('#LoginUsername') && CheckInput('#LoginPassword')){
$('#LoginSubmit').attr('disabled', true);
$.ajax({
(..ajax stuf..)
});
}else{
$('#LoginFormError').html("Please fill in everything.");
$('#LoginFormError').slideDown();
}
}
);